Фамилия Холдаров формируется из мужчин узбекской имя Холдаров. Она восходит к существительному "холодной", что означает «крот».
Вполне возможно, что название происходит от прозвища Холдаров Холдаров с тем же именем этимологии. Скорее всего, именования Холдаров отражает особенности появления его владельца. Так может кто-то прозвище было много родинок, или которым особая форма моль, которая была расположена на видном месте. Холдаров в конечном счете получил название Холдаров.