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

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

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

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