Фамилия Едошин образована по редкой для русского ономастикона модели с суффиксом -шин. Обычно такие фамилии возникали от основ на -ш-: Фомин — от Фома, а Фомин-шин — от Фомка, где -ш- входило в прозвищную основу. В случае Едошина основа «Едош» — это производная форма от имени Едок. Исходное имя или прозвище Едок фиксируется в русских писцовых книгах XVI–XVII веков; оно означало «тот, кто много ест», либо, в переносном смысле, «жадный, ненасытный человек». Суффикс -ин в фамилии Едошин нестандартен: при основе на -ш- по правилам должно было бы быть Едошев (сравните: Савушкин — от Савушка, а не Савушин). Однако здесь сработала иная модель: отчество от имени Едоша (разговорная форма от Едок) с притяжательным суффиксом -ин, то есть «сын Едоши». Такое словообразование встречается в северных и сибирских говорах, где -ин закреплялся за основами на мягкие согласные чаще, чем в центральных областях.

Географически фамилия Едошин тяготеет к Вятке и Пермскому краю. В метрических книгах XIX века она встречается среди крестьян Глазовского и Сарапульского уездов Вятской губернии (ныне Удмуртия). Это подтверждает связь с севернорусским типом фамилий на -ин, которые в тех краях преобладали над -ов. В центральной России носителей Едошиных почти нет — фамилия осталась локальной.

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

Версия о связи с топонимом Едоша (гипотетическая речка или деревня) не подтверждается: ни в одном известном географическом справочнике такого названия нет. Также маловероятно происхождение от финно-угорского корня — фамилия чисто славянская по основе и суффиксу.