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

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

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

В отличие от фамилий вроде Сохатый или Сохин, которые тоже восходят к «сохе», Сошилов — редкая форма. Она не попала в массовые списки дворянских родов, а значит, её носители — почти наверняка потомки крестьян или посадских людей. В переписных книгах XVII века такая фамилия встречается единично, что говорит о локальном происхождении: скорее всего, один род из одной волости дал начало всем современным Сошиловым.