Фамилия Койдан образована от названия аула Койдан, расположенного в Усть-Джегутинском районе Карачаево-Черкесской Республике. Аул Койдан образован в 1921 году, частью жителей соседнего аула Красный Восток. Название Койдан означает «брошенные земли». Жители аула разговаривают на тапантинском диалекте абазинского языка.