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

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

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