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

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

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