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