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

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

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

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

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