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

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

Географически фамилия тяготеет к югу России и востоку Украины. Встречается в Курской, Белгородской, Воронежской областях, а также в Ростовской и на Кубани. Это подтверждает и «шелушную» версию: в этих краях «шелоха» — слово живое, а не книжное. При этом фамилия нечастотная, её нет в списках сотен самых распространённых русских фамилий, что говорит о локальном происхождении.

Интересно, что написание Шелохин могло возникнуть и из диалектного «Шолохов». В некоторых говорах «шелох» и «шолох» — варианты одного звукоподражательного корня (ср. «шорох», «шелест»). Но это уже область догадок: документальных переходов «Шолохов → Шелохин» в исторических записях мы не видим, а вот фамилия Шолохов существует самостоятельно и происходит от имени Шолох (производное от Шолом, то есть Соломон).

Если говорить о сословии, то Шелохины — почти наверняка крестьянская или казачья фамилия. Дворянских родов с такой фамилией в «Бархатной книге» и «Общем гербовнике» нет. В XIX веке Шелохины встречаются в ревизских сказках как государственные крестьяне и однодворцы — потомки служилых людей, охранявших южные рубежи. Так что предки носителя этой фамилии, скорее всего, либо пахали землю, либо несли сторожевую службу на пограничье, а прозвище получили за внешность, характер или занятие.