Фамилия Кошелохова — редкая и неочевидная с первого взгляда. Её основа — не «кошелёк» и не «лох» в современном просторечном значении. Всё куда прозаичнее и старше.

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

По модели образования Кошелохова — типичная русская фамилия с суффиксом притяжательного прилагательного «-ов-». Она означает «чей?» — из семьи Кошелоха. То есть родоначальник нёс прозвище Кошелох, а его дети записались как Кошелоховы. Женская форма на «-а» — стандартная для замужних женщин в русской традиции.

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

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

Таким образом, предок современных Кошелоховых — скорее всего, ремесленник-корзинщик, рыбак, ставивший верши, или просто запасливый хозяин, которого за глаза прозвали Кошелохом. Фамилия не дворянская, не купеческая — крестьянская или посадская, каких тысячи ушли в небытие вместе с носителями, но уцелели в редких записях и в памяти потомков.