Именования, образованные по той же модели, что и фамилия Кольдин, широко представлены в ономастике восточных, западных и южных славян. Славянские фамилии возникали от личного прозвища или от имени (христианского или языческого). Скорее всего, фамилия Кольдин образована от имени Кольда. Предположительно, оно восходит к коми-пермяцкому слову «кольта» - «сноп». Такое имя могли дать ребенку, родившемуся во время жатвы. Кроме того, имя Кольда могло быть связано с коми-пермяцким слово «кольть» - «яйцо». Менее вероятно, что фамилия Кольдин образована от прозвища Колда. Оно, в свою очередь, произошло от слова «калда». Даль в «Толковом словаре живого великорусского языка» определяет как «скотный двор, баз, летнее стойло для скота». Таким образом, можно предположить, что основатель рода Кольдиных имел большое хозяйство, или же делал постройки для скота. Так, в Книге памяти Нижегородской области записан Кольдин Петр Иванович, который родился в 1884 году. А в Книге памяти Республики Мордовия упоминается Кольдин Федор Сергеевич, рожденный в 1889 году (Мордовия, Ичалковский р-н, с.