В основе фамилии Колымов лежит прозвище Колым. Колымом в старину называли взятку. Возможно, такое прозвище получил человек, подносящий подарки должностному лицу, или тот, кого можно было подкупить. Согласно другой, менее правдоподобной версии, фамилия Колымов представляет собой прозвище, данное по названию Колыма. В сибирской части России протекает река Колыма. Её название, вероятно, возникло от искажённого эвенского слова «кулу» – «глубокая речка». Нередко под названием Колыма понимается и вся территория, расположенная в бассейне этой реки, а также регион, где в годы массовых репрессий 1932−1954 годов располагались исправительно-трудовые лагеря с особенно трудными условиями жизни и работы. Следовательно, можно предположить, что основатель рода Колымовых происходил с берегов Колымы или же подвергся репрессиям и был выслан в один из исправительно-трудовых лагерей. В результате, потомок человека, обладающего прозвищем Колым, со временем получил фамилию Колымов.