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

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

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

Известных носителей с этой фамилией, оставивших заметный след в истории, нет — фамилия редкая и локальная. Это не делает её менее ценной для потомков: каждый Лебежанников может считать, что его предки либо пасли лебедей на пруду, либо первыми обживали берега речки Лебежанки.