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

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

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

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