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

Если же отбросить сомнительное написание и говорить о реальной основе, то фамилия строится по обычной русской модели: корень Ходак- плюс суффикс -ов- (притяжательный, отвечает на вопрос «чей?») и окончание -а (женский род) или -о (средний, в редких случаях). В основе лежит прозвище Ходак. В старину «ходаком» называли пешего гонца, посыльного, скорохода — человека, который ходил пешком на дальние расстояния с поручениями. В некоторых говорах слово имело ироничный оттенок: «ходок» — тот, кто много и бестолково ходит, шатается без дела. Но чаще прозвище давали расторопному, выносливому работнику.

Менее вероятно, но возможно, что корень восходит к диалектному «ходак» — так в некоторых областях называли особый вид лаптей или обуви для ходьбы. Тогда фамилия могла произойти от прозвища мастера, который такую обувь делал.

Географически фамилия Ходаков (и её производные) чаще всего встречалась в центральных губерниях России — Тверской, Смоленской, Московской, а также на Украине, где слово «ходак» тоже было в ходу. Фамилия Ходаковаоа, если она существует в единичных записях, скорее всего, закрепилась в каком-то одном регионе из-за ошибки писаря и не имеет широкого распространения.

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