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

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

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

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

Таким образом, предки Соткиных были людьми, имевшими отношение к управлению сотней — военной или административной единицей. Это не обязательно был высокий чин, скорее — уважаемый в своей общине человек, которого за глаза звали по должности.