Фамилия Кольдорас — редкий случай, когда славянское по форме слово явно указывает на неславянское происхождение. По модели образования это типичная русская фамилия с суффиксом -ов, но основа Кольдор- не имеет очевидной этимологии ни в одном из славянских языков. Скорее всего, перед нами русифицированная версия западноевропейской фамилии, которую адаптировали под русскую грамматику, добавив окончание -ов.

Самая вероятная версия связывает Кольдорас с литовской или польской фамилией, в основе которой лежит слово «кольдора» — так в некоторых говорах называли человека, занимающегося колдовством или знахарством. В польском языке есть слово «kołdun» (колдун), а в литовском — «kalbėti» (говорить, заговаривать). Если это так, то предок носителя фамилии мог быть знахарем, ворожеем или человеком, которого в округе считали связанным с магией. Суффикс -ас в литовских фамилиях (как в Паулаускас, Буткус) при переходе в русскую среду часто превращался в -ов: Кольдорас стал Кольдорасовым, а позже форма упростилась до Кольдорас.

Менее распространённая, но возможная версия — топонимическая. В Литве и на востоке Польши есть несколько небольших местечек с названиями, напоминающими «Кольдорас» (например, Кольдоры в Подляском воеводстве). Фамилию могли дать выходцу из такого поселения. Третий вариант — происхождение от немецкой фамилии Koldorff или Goldorff, которую при заселении в Россию переделали на славянский лад. В любом случае, географически фамилия тяготеет к западным регионам бывшей Российской империи — Беларуси, Смоленщине, Псковщине, где исторически было смешанное славяно-балтское население.

Сословно носители фамилии Кольдорас в XIX веке чаще всего были крестьянами или мещанами. Дворянских родов с такой фамилией в гербовниках не зафиксировано. Встречаемость фамилии крайне низкая: по современным данным, в России живёт не более нескольких десятков человек с такой фамилией, в основном в центральных и северо-западных областях. За границей — единичные случаи в Литве и Польше, где фамилия могла сохраниться в оригинальном написании.