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

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

Вторая, менее вероятная версия, отсылает к глаголу «лелеять» — нежить, заботливо ухаживать. Тогда Лелесник могло быть прозвищем ласкового, заботливого человека. Но эта гипотеза слабее, так как суффикс -ник не типичен для образования прозвищ от глаголов такого рода — обычно от «лелеять» образуются фамилии вроде Лелеев или Лелейкин.

Географически фамилия встречается в основном в западных регионах Украины, в Польше, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. В старых метрических книгах и ревизских сказках её почти нет, что говорит о том, что носителей было мало, и фамилия не получила широкого распространения в дворянской или купеческой среде.

Таким образом, предки человека с фамилией Лелесник, скорее всего, были крестьянами или мещанами из западнославянских земель, а само прозвище дали по птице — аисту. Фамилия сохранила редкую словообразовательную модель и не утратила связи с живой природой.