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

Модель образования типична для русских фамилий: к основе Ту́д- добавлен суффикс -ин, который указывает на принадлежность. Буквально Тудинов — «сын Туди», «из дома Туди». Суффикс -ин, в отличие от -ов, обычно присоединяется к основам на -а/-я, что и подтверждает происхождение от имени Ту́дя.

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

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

Единственная альтернативная гипотеза — связь с тюркским словом «туд» (замерзать, лёд), но для русской фамилии она маловероятна. Славянская основа с глаголом «тудить» объясняет всё без натяжек.