Фамилия Андакулова образована от восточного мужского имени Андакул, которое восходит к двум основам: «анда» — «друг, товарищ» и «кул» — «раб». Согласно этому, имя Андакул можно перевести как «раб друга». Вероятно, родители, нарекая ребёнка таким именем, желали своему сыну стать верным и преданным товарищем. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Андакуловых можно лишь на основании генеалогических исследований.