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