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