Фамилия Кольдюшов — редкая и неочевидная. Её происхождение, скорее всего, связано с коми-пермяцкой языковой средой, хотя есть и альтернативная, славянская версия. Главная загадка здесь — основа «Кольдюш», которая могла быть как личным именем, так и прозвищем.

Начнём с самого правдоподобного объяснения. Имя Кольдюш — это уменьшительная форма от имени Кольда. А Кольда, в свою очередь, могло быть дохристианским именем, образованным от коми-пермяцкого слова «кольта» — «сноп». В этом случае имя давали ребёнку, родившемуся во время жатвы: такой обычай называть детей по времени года или по сельскохозяйственным работам был распространён у многих народов финно-угорской группы. Есть и другое, менее популярное, но возможное значение: коми-пермяцкое «кольть» переводится как «яйцо». Тогда имя могло быть пожелательным или обережным, связанным с идеей плодородия и жизни.

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

Суффикс -ов указывает на типичную русскую модель образования фамилий: «чей?» — «сын Кольдюша». Это значит, что фамилия оформилась уже в русской среде, но её корни уходят в финно-угорский субстрат. Географически фамилия Кольдюшов встречается в основном в Пермском крае и соседних регионах — это косвенно подтверждает коми-пермяцкую версию происхождения. Таким образом, предок современных Кольдюшовых, скорее всего, жил на Урале или в Прикамье, и его звали некалендарным именем Кольда (или Кольдюш), которое имело вполне конкретный смысл: «сноп» или, возможно, «яйцо».