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

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

Фамильный суффикс -цкий (женская форма — Лелецкая) указывает на территориальный тип фамилий, характерный для украинских, польских и белорусских земель. Такие фамилии часто образовывались по модели «прозвище + -ский», что означало «принадлежащий роду Лелека» или «выходец из местности, связанной с Лелеком». В отличие от великорусских фамилий на -ов/-ев, -ин, которые закрепились в крестьянской и купеческой среде, фамилии на -ский в XVI–XVII веках были распространены среди шляхты и казачьей старшины, хотя со временем стали встречаться и у простых сословий.

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