Фамилия Казбеков образована от мужского имени Казбек, которое чаще всего возводят к арабскому корню со значением «богатый судья». Это имя — сложное, в нём соединились два элемента: «каз» (кади, судья) и «бек» (господин, князь). Получается «судья-господин» или «богатый судья», что хорошо вписывается в мусульманскую антропонимическую традицию, где составные имена с компонентом «бек» были особенно популярны у тюркских народов.

Есть и другая, менее вероятная версия: что в основе имени лежит турецкое слово «kаz» — «гусь». Тогда Казбек могло быть прозвищем, данным человеку по какой-то внешней черте или повадке, напоминающей эту птицу. Однако эта гипотеза уступает первой по распространённости и лингвистической логике.

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

Словообразовательная модель здесь прозрачна: суффикс -ов указывает на принадлежность («сын Казбека»), что типично для русских фамилий, образованных от имён и прозвищ. Фамилия Казбеков распространена среди народов Кавказа и тюркских групп, где имя Казбек было в ходу. Исторически её носители могли быть как потомками знатных людей (беков), так и простыми горцами, получившими прозвище по горе или по имени предка. Точных данных о сословной принадлежности всех Казбековых нет, но фамилия не указывает на исключительно дворянское происхождение — она бытовала в разных слоях общества.