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

Словообразовательная модель фамилии необычна. Большинство русских фамилий на -ух (Козух, Свистух, Грызух) образованы по той же схеме: основа глагола или существительного плюс суффикс -ух(а). Но в отличие от фамилий на -ов или -ин, Лежух не склоняется как притяжательное прилагательное. Это чистое прозвище в именительном падеже, которое перешло в фамилию без изменений. Такая модель характерна для украинской и белорусской ономастики, а в русской среде встречается реже, чаще на юге и западе — в Брянской, Смоленской, Курской областях.

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

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