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

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

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

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