Фамилия Акшолаков — казахская по происхождению. Её основа — личное имя Акшолак, которое составили из двух тюркских корней. Первый, «ак», означает «белый». У тюркских народов белый цвет издавна символизировал чистоту, свет, честность, справедливость и добрые пожелания. Второй корень — «шолак» (от тюркского шолақ — «короткий»). Именование Шолак, скорее всего, давали человеку невысокого роста. Так что Акшолак — это составное имя-пожелание или описательное прозвище, которое могло означать «светлый (чистый) невысокий человек» или «белый коротыш».

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

В документах начала XX века встречаются реальные носители: Акшолаков Аймагамбет (родился в 1879 году в Кзыл-Ординском округе), Акшолаков Елубай (1914 год, Джамбулская область), Акшолаков Козы (1889 год, Баян-Аульский район). Эти записи показывают, что фамилия бытовала в разных регионах Казахстана — от Кызылорды до Жамбыла и Павлодарской области. Скорее всего, предки Акшолаковых были скотоводами или земледельцами, а само имя-прозвище дали в быту, задолго до того, как его зафиксировали в метриках.

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