Фамилия Лешке — яркий пример фамилии, которая не вписывается в стандартные русские модели на -ов и -ин. Её окончание -е выдает в ней западное, скорее всего, польское или немецкое происхождение. В польском языке суффикс -ек (а в родительном падеже -ке) образует уменьшительные формы, поэтому Лешке — это, по сути, «маленький Лех» или «сын Леха». Лех — популярное польское имя, сокращение от Ленарт или Лешек, и одновременно имя легендарного основателя Польши.

В немецкой среде фамилия могла возникнуть как вариант фамилии Лёшке (Löschke) или Лешке (Leske), что, в свою очередь, восходит к сокращённой форме имени Ладислав (Władysław). Немцы, жившие в Силезии, Померании или Восточной Пруссии, часто заимствовали славянские имена и адаптировали их под свою фонетику. Таким образом, фамилия Лешке может быть и остзейско-немецкой, и польской — граница между ними в XVIII–XIX веках была размыта.

На территорию Российской империи фамилия попала двумя путями. Первый — через Речь Посполитую, после разделов Польши, когда многие поляки оказались подданными России. Второй — через немецких колонистов, которых приглашали осваивать Поволжье, Новороссию и Прибалтику. В метрических книгах XIX века Лешке встречаются в Волынской, Подольской и Киевской губерниях, а также среди лютеран Санкт-Петербурга.

С точки зрения словообразования, фамилия не получила русского суффикса принадлежности, что говорит о сравнительно поздней фиксации или о сохранении исходной формы. Если бы её русифицировали, вышло бы «Лешков» или «Лешкин». Но этого не случилось, и фамилия осталась маркером западнославянских или немецких корней.

Род занятий предков по фамилии не восстановить — она образована от имени, а не от профессии. Но можно предположить, что носители её были либо крестьянами-переселенцами, либо мещанами в небольших городках. Дворянских родов с такой фамилией в «Бархатной книге» или в списках столбовых дворян нет, что типично для фамилий, возникших в народной среде.