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

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

Географически фамилия тяготеет к южнорусским и поволжским областям, где было развито плетение из лозы и рыболовство. Встречается она в основном в единичных записях по Воронежской, Тамбовской и Саратовской губерниям. В списках казачества или духовенства эта фамилия не фиксируется, что подтверждает её сугубо народное, ремесленное происхождение.

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