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

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

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

Географически фамилия редкая, но встречается в документах по Вологодской и Архангельской губерниям — регионам, где говор сохранил много архаичных глагольных форм. Носители фамилии, скорее всего, были крестьянами или ремесленниками, получившими прозвище в узком кругу односельчан. В отличие от фамилий на -ов/-ев, которые часто брали от отчества, Растудыткины — пример «уличной» фамилии, закрепившейся за родом без связи с официальным именем предка.

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