Фамилия Абдурахимбеков ведет свое начало от двух частей. Первая из них образована от мужского тюркского имени Абдурахим. Оно, как и многие другие восточные имена, является составным: основой для него послужили имена Абду («раб Божий», «вечный, бесконечный») и Рахим («милосердный, милостивый, добродетельный», «один из эпитетов Аллаха»). Вторая часть восходит к тюркскому «бек» - «князь, повелитель, начальник, руководитель, глава, хозяин, господин». Можно предположить, что родоначальник Абдурахимбековых был влиятельным, богатым человеком.