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

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

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