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

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

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