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

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

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