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