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