Основан в 1913 г. как ж.д. станция. В 1930-х гг. пристанционный посёлок Докшукино развивался как центр переработки местной сельскохозяйственной продукции. Рабочий посёлок Докшукино с 1938 г. Город с 1955 г. Название образовано от кабардинской фамилии Дохъушыкъуэ с помощью русского суффикса -ин, образующего притяжательные формы. В 1967 г. переименован в Нарткалу - "креспость богатырей" (нарт - "богатырь, представитель богатырского сообщества из нартовского эпоса кавказских народов", кала - балкарское "крепость, укрепление").