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

Модель образования проста и типична для русской антропонимии: к основе прозвища Жеб- добавили суффикс принадлежности -ин. Модель «Жебя + -ин» означает «чей?» — «сын Жеби» или «из рода Жеби». Суффикс -ин, в отличие от -ов/-ев, обычно присоединялся к основам на -а или -я, что подтверждает форму прозвища. Фамилия Жебин — не единственная в этом гнезде: однокоренные Жебанов, Жебровский, Жебенёв, но Жебин стоит особняком, так как его основа не имеет дополнительных суффиксов (как -ан- или -ен-), а значит, прозвище Жебя было коротким и ёмким.

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