Фамилия Харитошина — женская форма от Харитошин, и её разбор стоит начать не с корня, а с суффикса, который сразу выдаёт региональную принадлежность. Модель на -шин характерна для северных и центральных областей России, где от имён на -а и -я образовывали притяжательные прилагательные с этим суффиксом: Харитон → Харитоша → Харитошин. То есть фамилия буквально означает «чей?» — сын или потомок Харитоши.

Основа здесь — уменьшительная форма канонического имени Харитон, которое пришло из греческого языка и значит «благодатный, щедрый». В русской традиции имя было распространено среди крестьян и мещан, поэтому фамилия Харитошин (и Харитошина) — типично крестьянская, а не дворянская. Дворянские роды с такой основой обычно оканчивались на -ов (Харитоновы), а суффикс -ин и его вариант -шин закрепились в простонародной среде.

Интересна география: фамилия Харитошин встречается в основном в Вологодской, Архангельской областях и в Поволжье, особенно в Нижегородской губернии. Это совпадает с ареалом распространения суффикса -шин, который в этих местах вытеснял стандартное -ин даже у имён на твёрдый согласный. Например, от того же Харитона могли образовать и Харитонов, и Харитошин — разница только в том, как называли человека в быту: Харитоша или Харитон.

Поскольку фамилия образована от имени, а не от прозвища или ремесла, точных сведений о занятиях предков нет. Можно лишь предположить, что первый носитель был сыном или внуком человека, которого в деревне звали Харитошей — ласково или для отличия от других Харитонов. Это типичный пример «уличной» фамилии, которая позже закрепилась официально.

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