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

Слово «калда» — не единственная возможная основа. В русских говорах известно слово «колда» (или «колды») в значении «тогда», «когда», но прозвище от наречия маловероятно: фамилии редко образуются от служебных частей речи. Также существует версия, что прозвище могло быть связано с тюркским корнем, означающим «раб» или «невольник» (ср. «кол»), но такое толкование менее убедительно, так как фамилия Колдасов встречается преимущественно в центральных и северных регионах России, где тюркское влияние на прозвища было слабее, чем на юге.

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

Среди однокоренных фамилий — Колдашов, Колданов, а также более редкая Колдасовский (с суффиксом -ский, указывающим на географическое происхождение). В современных телефонных справочниках и базах данных фамилия встречается нечасто, что говорит о её локальном распространении, возможно, в Вологодской, Архангельской или Костромской областях.