Российские дворяне с 1616 года (ОГДР, VI, с. 43). В 1582 году в Костроме упомянут дьяк Салтан Артемьевич Куломзин (Веселовский 1974, с. 170). Н.А.Баскаков (1979, с. 192) считает, что фамилия происходит от тюрко-мусульманского Кул Амзя КУЛОМЗИНЫ Кул Хамза = "раб Хамзи" (дяди пророка Муха-меда). Оба эти имени характерны для казанских татар. Также тюркским является имя.
Значение слова КУЛОМЗИНЫ в Татарских, тюркских, мусульманских фамилиях
Что такое КУЛОМЗИНЫ
Татарские, тюркские, мусульманские фамилии. 2012