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

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

Встречаются и другие однокоренные фамилии: Шелуха, Шелухин, Шелухов. Шелухо стоит особняком — именно эта форма без суффикса указывает на южное происхождение, вероятнее всего, с территории современной Украины или южных областей России (Курская, Белгородская, Воронежская губернии). В этих местах фамилии на -о, -а, -у без дополнительных окончаний — обычное дело.

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

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