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

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

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

Интересно, что фамилия Сошенков — не самая частая, но встречается в современных документах преимущественно в центральной России и Поволжье, что подтверждает миграцию носителей из южных областей в более северные регионы в XVII–XIX веках. В отличие от однокоренных фамилий (Сошин, Сохин, Сошников), Сошенков сохранил уменьшительную форму основы, что делает его более «личным» — он указывает не на занятие напрямую, а на конкретного человека с прозвищем Сошенко.