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

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

Географически фамилия не является массовой, но встречается в разных регионах России. Интересно, что в некоторых говорах слово «кутать» имело и переносное значение — «прятать, скрывать». Поэтому не исключено, что прозвище Кутал мог получить человек скрытный или неразговорчивый. Вторая, менее вероятная версия, связывает фамилию с диалектным словом «кутала» — так в некоторых местах называли беспорядок или суету, но это объяснение уступает основному по частотности и логике.

В ономастических справочниках фамилия Куталов не относится к числу древних княжеских или боярских, а происходит из среды крестьян и посадских людей, где прозвища давались по яркой бытовой черте.