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

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

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

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