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

Скорее всего, перед нами вариант фамилии Филибок или Фелебок. Основа «фел-» или «фил-» восходит к греческому имени Филипп (Φίλιππος — «любящий коней»), которое в народной речи на Руси часто упрощалось до Фил, Филя. Суффикс «-обок» — это нестандартное окончание, которое могло возникнуть из прозвища, образованного по схеме «глагол + объект». Например, в русских говорах встречаются прозвища вроде «Вертихвост» или «Сорвиголова», где вторая часть указывает на предмет действия. В случае с Фелобоком это могло быть прозвище человека, который «фелит» (говорит, болтает) «боком» — то есть делает что-то невпопад, криво, или же прозвище дано по манере сидеть, стоять, кланяться. Однако более вероятно, что «-обок» — это искажённое отчество или патронимический суффикс, редкий для русского языка, но встречающийся в польском или украинском влиянии: например, суффикс «-обок» мог заменить более привычное «-ович» или «-ов».

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

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

Таким образом, наиболее вероятное объяснение: Фелобок — это русифицированная форма польско-белорусской фамилии, произошедшей от имени Филя (Филипп) с добавлением уменьшительного или патронимического суффикса. Предки носителя этой фамилии могли быть крестьянами или мещанами из западных губерний, чью фамилию при переписи записали на слух, не особенно заботясь о стандартизации.