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

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

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