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