Фамилия Тутоки — редкий пример, когда окончание не даёт сразу понять, откуда она родом. На слух она звучит как финно-угорская или прибалтийская, но по модели образования — как русская, застывшая в форме множественного числа родительного падежа. Скорее всего, перед нами не исконно русская фамилия, а обрусевшая версия более старого родового имени.

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

Другая, более сильная версия — финно-угорское происхождение. В карельском и вепсском языках есть слово «tutka» — «знакомый», «известный», а в некоторых диалектах «tuttu» — «друг», «приятель». Фамилия Тутоки могла возникнуть на Русском Севере, в Карелии или в Архангельской области, где активно шло смешение с местным населением. Тогда исходная форма звучала как Тутокка или Тутту, а при записи в русские документы её переделали под привычную модель: Тутоки — как «из рода Тутоков».

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

Географически фамилия Тутоки встречается единично. По открытым данным, несколько носителей живут в Ленинградской области и в Карелии, что косвенно подтверждает северное, финно-угорское происхождение. В старых писцовых книгах и переписях фамилия не зафиксирована — значит, она либо поздняя (XIX — начало XX века), либо сильно искажена при записи.

Если ваши предки носили фамилию Тутоки, скорее всего, они были крестьянами или мещанами из северо-западных губерний, возможно, с карельскими или вепсскими корнями. Фамилия не дворянская, не купеческая — она из народной среды, где прозвище или местное слово становилось обозначением целого рода.