Фамилия Котомчина — один из тех редких случаев, когда в основе лежит не имя, не ремесло, а конкретный предмет, причем с яркой бытовой окраской. Это женская форма, а мужская — Котомчин. Образование простое: суффикс -ин указывает на принадлежность («чей?»), то есть Котомчин — это «сын Котомки» или «человек из семьи Котомкиных». Но вот что такое «котомка»?

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

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

Фамилия редкая, географически привязана в основном к северным и центральным регионам России (Вологодская, Архангельская, Костромская области), где слово «котомка» было в обиходе дольше, чем на юге. В дворянских родословных книгах она не встречается — это типичная крестьянская или мещанская фамилия, возникшая не раньше XVII века, когда прозвища начали закрепляться как наследственные. Сравните с однокоренными: Котомин, Котомкин — все они образованы от того же корня, но с разными суффиксами, что говорит о самостоятельном возникновении в разных семьях.