Фамилия Колетурина, по одной из версий, ведет свое начало от угро-финского kuolonuhru – «жертва» или kuoleutue – «омертветь, онеметь». Возможно, что данная фамилия была связана с родом занятий предка – языческого жреца или мясника. Согласно другой гипотезе, фамилия Колетурина имеет балтийские корни и связана с эстонским koletis – «чудовищный, безобразный». Не исключено также, что фамилия Колетурина имеет тюркское происхождение и образована от татарского «кол» - «раб» и «түрә» - «начальник, чиновник, сановник». Поэтому фамилию буквально можно расшифровать, как «рабовладелец, господин». Ряд старинных русских родов претендует на финское происхождение, основываясь на фантастических генеалогиях, какие были особенно в моде в XVII в. Тем не менее, для некоторых фамилий финского происхождения этимология устанавливается с несомненной подлинностью. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Колетурин можно лишь на основании генеалогических исследований.