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

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

Географически фамилия могла закрепиться в областях, где было сильно влияние греческой церковной традиции и одновременно бытовало акающее произношение — например, на юге России, в Курской или Воронежской губерниях. Встречается она и в Беларуси, где имя Авдокей (Одокей) было известно как народная форма Евдокима. Двойное написание — через «а» (Авдокий) и через «о» (Одокий) — могло сосуществовать даже в одной семье, пока не закрепился один вариант в документах.

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