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