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

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

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

Географически фамилия Соталкин встречается в центральных и северных регионах России, особенно в Вологодской и Архангельской областях. Там же зафиксированы диалектные глаголы «сотать» и «соталкивать». Это подтверждает ремесленную или бытовую версию происхождения.

Словообразовательная модель — суффикс -ин, типичный для русских фамилий от основ на -а/-я: Соталка → Соталкин. Такие фамилии обычно указывали на принадлежность: «чей?» — Соталкин, то есть сын или потомок Соталки. Сословно фамилия могла возникнуть в крестьянской или посадской среде, где прозвища по занятию были обычным делом.