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