Фамилия Лейтис образована от аналогичного прозвища, которое восходит к литовскому leitis, что в переводе на русский язык означает «стройный». Вероятно, такое прозвище указывает на внешние особенности предка Лейтис.