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

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

Суффикс -ин в женской форме — это не дополнительный суффикс, а окончание родительного падежа, закрепившееся в женской фамилии. Мужская форма Сотинов образована по классической модели «основа на согласный + -ов», что указывает на формирование фамилии в центральных и северных областях России, где эта модель преобладала.

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