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