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