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