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

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

Сословно носители фамилии Колтман в XIX веке чаще всего были мещанами или крестьянами западных губерний — Волынской, Подольской, Киевской. Дворянских родов с такой фамилией не зафиксировано, что косвенно подтверждает её народное, прозвищное происхождение. Если ваши предки носили эту фамилию, они, скорее всего, жили на территории современной Украины или Беларуси и говорили на смеси местных говоров с идишем или польским.