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

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

Существует также предание, что рукав Кутум получил имя от татарского князя Кутума. Однако это объяснение — вторичное: названия рек почти всегда древнее, чем прозвища или фамилии владельцев земли. Вероятнее, что и князь, и река обязаны своим именем всё той же рыбе, которая в изобилии водилась в этих водах.

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