Так, фамилия Чолтаева, предположительно, восходит к названию урочища, расположенного на юге Чечни – Чолты или же к названию села в Черноморском районе Крыма – Чалтай. Можно предположить, что основатель фамилии Чолтаевых родился или долгое время прожил в одном из этих населенных пунктов. Так, в Книге памяти Чеченской Республики упоминается Абдулла Чолтаев, родившийся в 1937 году, а также Магамед Чолтаев 1902 года рождения. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Чолтаевых можно лишь на основании серьезных генеалогических исследований.