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