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

Модель образования простая: к основе Колдас (от «калда» с переходом гласного) добавили типичный русский суффикс принадлежности -ов. Это значит, что фамилия сформировалась как отчество: «сын Колдаса» или «из семьи Колдаса». Суффикс -ов указывает на относительно позднее закрепление фамилии, не ранее XVI–XVII веков, когда такие патронимические формы стали массово переходить в наследственные.

Встречаются однокоренные фамилии — Колдашов, Колдин, Калдин. Но Колдасов выделяется тем, что в основе лежит не уменьшительная форма, а полное прозвище. Если сравнивать, то Колдасов звучит «старше» по словообразованию, чем, скажем, Колдин, который образован от краткой формы имени.

Есть и альтернативная версия, менее убедительная: прозвище могли связать с диалектным «колда» — «петля, силок». Но «калда» в значении «скотный двор» лучше подтверждена словарями и бытовой логикой: прозвища по месту работы или жительства — один из самых распространённых типов в русской ономастике.