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