Получила название 23 ноября 1961 года в честь Георгия Александровича Атарбекова (1892—1925) — чекиста, участника борьбы за советскую власть на Северном Кавказе. До этого носила название Кото́вская у́лица в честь купца Фёдора Николаевича Котова, впоследствии избранного старостой храма Преображения Господня, опекавшего также Ольгинский приют, который располагался на этой улице. Название перенесено с упразднённой в 1961 году улицы в Богородском, которая до 17 декабря 1925 года называлась Щепа́ловская (или Щепа́новская) у́лица, до 1922 года — Сре́дняя у́лица[1].