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

Основа фамилии — Тутин- — скорее всего, восходит к литовскому слову «tūta» (труба, дудка) или «tūtinti» (дудеть, играть на духовом инструменте). Значит, прозвище Тутинас могли дать музыканту-дударю или человеку с громким, трубным голосом. Менее вероятна, но возможна связь с личным именем Тут или Тута — уменьшительной формой от христианских имён вроде Тит или Феодот, но для литовской антропонимии это менее типично.

В Литве фамилия Тутинас (Tutinas) встречается в основном в северо-восточных районах, ближе к границе с Латвией, и в Жемайтии. В России она редка и чаще всего появляется у потомков литовских переселенцев или в семьях, переехавших из Прибалтики в XX веке. Поскольку фамилия образована по литовской модели, её носители вряд ли принадлежали к русскому дворянству или крестьянству — скорее, это были свободные литовские крестьяне или горожане, у которых фамилии закрепились к XVI–XVII векам.

Однокоренные фамилии в литовском ареале — Тутас, Тутавичюс, Тутайтис — подтверждают, что корень связан с музыкальным инструментом или звукоподражанием. Русский аналог по смыслу — фамилии Дудкин, Свиридов (от «свирель»), но Тутинас стоит особняком из-за суффикса, который сразу указывает на балтские корни.