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

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

Фамилия закрепилась в форме притяжательного прилагательного с суффиксом -ов: Лежняков — значит «сын Лежняка». Женская форма Лежнякова указывает на принадлежность к роду. В документах встречается, например, солдат Василий Титович Лежняков (1916 г. р., село Великая Дуброва, Мглинский район), участник Великой Отечественной войны — его имя внесено в Книгу памяти. Эта запись подтверждает бытование фамилии на Брянщине, в зоне древних новгород-северских и смоленских говоров, где суффикс -няк в прозвищах был особенно употребителен.

Однокоренные фамилии — Лежнёв, Лежаков, Лежнин — построены по другим моделям, но восходят к тому же корню. Различие в суффиксе может указывать на разную географию или время оформления фамилии: Лежняков — более поздняя, «прозвищная» форма, тогда как Лежнёв могла возникнуть из краткого прилагательного.