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

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

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

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

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