Deux hypothèses :

Leonberg signifierait "lion de montagne" puisque leon fait référence au lion et berg en germanique veut dire montagne.
Leonberg est la ville allemande qui aurait été le berceau de cette race.