У села Аргудан у северных склонов Большого Кавказа было другое имя. Во время Кавказской войны по берегам реки Аргудан стояли аулы Тлостаналиево, Кожоково, Эльбаздукино, Хамурзино и Эркеново.

В 1865 году аулы объединили в одно селение. Его назвали Тлостаналиево.

Это имя продержалось недолго. После земельной реформы в Кабарде 1867 года село переименовали в Аргудан.

По одной из версий, село названо по имени кабардинского князя Аргу. Позже его имя закрепилось и за рекой, которая течёт через село. К нему прибавили осетинское слово «дон», то есть «река».

Село Аргудан у северных склонов Большого Кавказа в России. Снимок сделал экипаж МКС 20 декабря 2003 года, землю покрывал зимний снег.