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