Фамилия Жебов — редкая и неочевидная. В её основе лежит слово, которое в современном русском языке почти не встречается, но было хорошо известно в диалектах.

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

Суффикс -ов указывает на стандартную модель русских фамилий, образованных от прозвищ или имён: Жеб + ов = «сын Жеба», «из рода Жебовых». Фамилия закрепилась в северных и центральных областях России — встречается в старых переписях Вологодской, Костромской и Нижегородской губерний.

Стоит отделить Жебовых от созвучной фамилии Жабов. У них разные корни: Жабов — от «жаба» (земноводное), а Жебов — от глагола «жебать» или того же слова, но в ином значении. В некоторых говорах эти слова путали, поэтому не исключено, что часть носителей фамилии Жебов — потомки тех, кого в документах записали на слух, с заменой «а» на «е».

Прямых указаний на сословную принадлежность нет: Жебовы могли быть и крестьянами, и посадскими людьми. Фамилия не встречается среди дворянских родов, внесённых в родословные книги.