Ақ қаланың тарихы туралы ақпарат табылмады. Алайда, Ақтөбе қаласының тарихын 1869 жылдың 28 мамырында бастауға болады . Бұл күні «Ақ төбе» деп аталған әскери бекінісі қаланған .
Қаланың атауы көне түркі тіліндегі aq («ақ») және töpü («төбе») сөздерінен құралған . Бұл атау орыс тілінде «белый холм» мағынасын білдіреді .