Фамилия Соткова — женская форма фамилии Сотков. Разбирать её стоит с мужского варианта, потому что именно он несёт основную словообразовательную нагрузку. Перед нами типичная отчество-патронимическая модель на -ов, указывающая на родство: Сотков — сын человека по имени или прозвищу Сотко.

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

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

Фамилия Сотков (и, соответственно, Соткова) встречается в основном в центральных и северных областях России — в бывших Новгородских и Вятских землях, где была сильна традиция нецерковных имён. В старых писцовых книгах XV–XVI веков действительно фиксируется имя Сотко, и оно не было редкостью. Таким образом, предки современного носителя фамилии Соткова с высокой вероятностью были либо потомками сотника (военного или посадского), либо родились в семье, где главу звали Сотко — имя-прозвище, данное по счёту или службе.