Фамилия Колькодуева — редкая, и её происхождение не лежит на поверхности. Скорее всего, в её основе лежит прозвище Колькодуй, которое, в свою очередь, собирают из двух корней. Первый вариант разбора отсылает к украинскому прилагательному «колький» (колючий) и глаголу «дуться» (сердиться, гордиться). Если следовать этой логике, Колькодуй — человек, который легко заводится, «весь колючий и надутый», обладатель сложного или, наоборот, непоколебимо уверенного характера.

Но это не единственная версия. Вторая гипотеза уводит нас на север, в коми язык, где есть глагол «калькöтны» — «отделять, отделить». В таком случае прозвище могло закрепиться за человеком справедливым или тем, кто по роду занятий занимался разделом — скажем, земли или имущества. Третья, совсем иная линия, ведёт в тюркские языки: от «кальга» (крепость) и «дәү» (большой). Имя Колькодуй тогда означало бы «большая крепость» — характеристика, скорее, почётная, чем бытовая.

Какая из версий правдоподобнее? Судя по суффиксу -ев, перед нами типичная русская фамилия, образованная от прозвища или имени. Но сама основа — «Колькодуй» — звучит не по-русски и не по-церковнославянски. Это говорит в пользу заимствованной основы: либо украинской (где «колький» — нормальное слово), либо финно-угорской (коми). Тюркская версия слабее: сращение «кальга» и «дәү» в одно имя маловероятно в реальной антропонимии.

Фамилия Колькодуева — не дворянская и не крестьянская в привычном смысле. Она, скорее, бытовала в среде, где прозвища давали по характеру или занятию. Суффикс -ев указывает на патроним: «чей?» — Колькодуев, то есть сын или потомок Колькодуя. Со временем прозвище закрепилось за семьёй и перешло в фамилию.