Фамилия Казбекова образована от мужского имени Казбек. В основе, скорее всего, лежит арабское имя, которое переводят как «богатый судья». Это распространенная модель для фамилий народов Кавказа и Поволжья: к имени отца добавляли русский суффикс -ов или -ев, превращая его в фамилию. Менее вероятная версия возводит имя Казбек к турецкому слову kaz — «гусь», но такое толкование уступает по убедительности арабскому.

Есть и другая гипотеза: фамилия могла возникнуть не от личного имени, а от прозвища. Казбеком могли называть человека, который жил у подножия или неподалеку от одной из самых известных вершин Кавказа — горы Казбек. В этом случае прозвище было географическим, по месту жительства. С этой горой связана древняя легенда: будто к скалам Казбека был прикован Прометей. Когда его старый враг — дракон — узнал об этом и явился, чтобы расплатиться с героем, он мгновенно превратился в камень. Так на высоте 4800 метров образовались Скалы Дракона — гигантская километровая подкова.

Какую бы версию ни выбрать, фамилия Казбекова — характерный пример для осетинских, ингушских, чеченских и балкарских фамилий, где к местной основе добавился русский патронимический суффикс. Встречаемость фамилии сосредоточена на Северном Кавказе, особенно в Северной Осетии и Кабардино-Балкарии.