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

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

По сословному составу фамилия, скорее всего, крестьянская или мещанская. В дворянских родословных книгах Леженкины не значатся, что подтверждает её простонародное происхождение. Встречается фамилия в основном в центральных и северо-западных областях России, а также в Сибири, куда переселенцы принесли её в XIX веке. Сейчас носительниц фамилии Леженкина можно встретить в Москве, Санкт-Петербурге, Тверской и Новгородской областях, но в целом она остаётся достаточно редкой.