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

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

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

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