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

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

Географически такая форма могла возникнуть в южнорусских областях или на границе с Украиной, где аканье и редукция гласных сильнее, а написание фамилий часто было произвольным. В любом случае, этимологический корень остаётся тем же: предок носителя фамилии был ремесленником-колесником, человеком, без которого не обходилась ни одна телега или повозка. Спорных версий тут немного, и самая правдоподобная — что мы имеем дело с искажением или диалектным вариантом фамилии Колесников, а не с самостоятельным образованием.