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

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

Фамилия довольно редкая. По переписям XIX века её носители встречались в основном в центральных губерниях России — Владимирской, Костромской, Нижегородской. Это указывает на крестьянское или мещанское происхождение: дворянские роды с такой фамилией не фиксируются. Интересно, что в некоторых документах XVIII века встречается написание «Шалоханов» — через «а», что подтверждает связь с «шелохать» (качать, шатать), где в безударном положении звук редуцировался.

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