Фамилия Колдина образована от прозвища Колда. Оно, в свою очередь, вероятно, произошло от слова «калда». Даль в «Толковом словаре живого великорусского языка» определяет как «скотный двор, баз, летнее стойло для скота». Таким образом, можно предположить, что основатель рода Колдиных имел большое хозяйство, или же делал постройки для скота. Возможно также, что прозвище Колда имеет литовские корни и восходит к глаголу kaldinti —«ковать». В этом случае, основатель рода мог быть кузнецом. Менее вероятно, что прозвище ведет свое начало от диалектного слова «колды» в значении «когда, коли». Согласно этой гипотезе, прозвище Колда мог получить тот, кто слишком часто употреблял это наречие в речи. Чередование гласных о/а в корне слов объясняется фонетической тенденцией к оканью. Так и прозвище Колда закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Колдин. Таким образом, потомок человека, обладающего прозвищем Колда, со временем получил фамилию Колдин.