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