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