Фамилия Келюхов — довольно редкая, и её происхождение не лежит на поверхности. Чтобы разобраться, стоит оттолкнуться от основы «Келюх» и посмотреть, как она могла возникнуть в русской среде.

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

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

Суффикс -ов указывает на типичную русскую модель образования: «чей?» — Келюхов, то есть сын или потомок человека по прозвищу Келюх. Фамилия могла закрепиться в крестьянской или мещанской среде, где прозвища по ремеслу и бытовым предметам давали метко и навсегда.

Географически фамилия встречается в основном в центральных и южных областях России, а также среди казачества. В списках донских и кубанских казаков XIX века изредка попадаются Келюховы — это косвенно подтверждает связь с южнорусской лексикой. В северных регионах фамилия почти не фиксируется.

Интересная деталь: написание через «ё» (КёлЮхов) встречается реже, но в некоторых документах XIX века букву «ё» могли заменять на «е», что не меняло произношения. В современном виде фамилия сохранила ударение на второй слог — КелЮхов.