Фамилия Абайдулденов, вероятно, образована от казахского имени Абайдулден, которое предположительно восходит к двум тюркским основам: «абай» - «осторожный», «внимательный» и «далдаң» - «грузный и неуклюжий».