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