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

Основа фамилии — Лелецкий. Это, в свою очередь, типичная «географическая» фамилия, образованная от названия населённого пункта. Топонимов с корнем Лель- в России немало: есть сёла Лельково, Леличи, речка Лелька. Самая вероятная точка отсчёта — село Лельки (или Лельцы) на территории современных Кировской, Вологодской или Костромской областей. Человек, переехавший из такого места в другую деревню, получал прозвание Лелецкий — «выходец из Лелек». Суффикс -ц- в основе указывает на принадлежность к месту: Лелец — житель Лелек.

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

Фамилия редкая, её немногочисленные носители в основном сосредоточены в Кировской области и на Урале, куда в XVIII–XIX веках переселялись крестьяне с севера. Встречаются варианты написания Лелецкий, Лелецкая, но форма Лелецких закрепилась именно в родовом, коллективном значении: так говорили про целый род, и это чтение сохранилось в официальных документах.