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

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

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

Фамилия Шелухов — типичная для восточнославянской модели образования на «-ов». Суффикс указывает на принадлежность: «чей?» — Шелухов, то есть сын или потомок Шелуха. Такие фамилии в основном закрепились в среде крестьян и мещан, реже — среди казачества. Географически фамилия чаще всего встречается в Курской, Белгородской, Воронежской областях России, а также на востоке Украины — там, где диалектное слово «шелух» было в ходу.

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

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