Фамилия Андакулов — редкий случай, когда в основе лежит не славянское имя или прозвище, а тюркское слово, причём с довольно прозрачной внутренней формой. Разбор начинается с корня «андак» (или «андағ»), который в ряде тюркских языков, особенно в казахском и киргизском, означает «так», «такой», «вот так». На первый взгляд странно — зачем называть человека «такой»? Но в кочевой среде это было типичным указательным прозвищем: человека могли прозвать «Андак» за какую-то характерную черту, манеру речи или поступок, который бросался в глаза и вызывал реакцию «вот такой он». По сути, это аналог русского прозвища Таков или Эдакий, только закреплённый в тюркской форме.

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

Географически фамилия тяготеет к южным регионам бывшей Российской империи — Казахстану, Киргизии, возможно, к башкирам или татарам. Встречается она крайне редко, даже в этих областях. Это не массовая фамилия вроде Ахметов или Иванов, а скорее локальная, связанная с конкретным родом или аулом. Если судить по модели, предки носителя фамилии были кочевниками-скотоводами, и прозвище Андак закрепилось за родоначальником, вероятно, ещё в XVIII–XIX веках, когда фамилии только начинали оформляться у оседлого населения.

Спорных версий здесь немного: иногда корень путают с арабским «андак» (редко, в значении «узкий»), но это натяжка — в тюркских языках слово «андак» как указательное местоимение встречается гораздо чаще и естественнее для прозвища. Также существует вариант, что основа восходит к имени Андак (уменьшительное от Андас, гипотетически), но доказательств нет. Самая правдоподобная трактовка — прозвищная, от указательного слова.

В русском языке фамилия сохраняет ударение на втором слоге — Анда́кулов, хотя в тюркском оригинале ударение могло падать на последний слог. Склоняется по обычному образцу: Андакулов, Андакулова, Андакулову и так далее.