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