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

Фамилия построена по модели с суффиксом -цк-, который в женском роде даёт окончание -ая. Такая форма типична для фамилий знатного или шляхетского происхождения, особенно на западнорусских и украинских землях. В мужском варианте фамилия звучала бы как Лелецкий. Окончание -ая указывает, что перед нами исторически женская форма — так в документах XIX — начала XX века часто записывали женщин, а мужчин — с окончанием -ий.

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

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

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