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