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