Фамилия Одзиляй происходит от личного имени Одзиляй, которое бытовало в тюркской среде как фонетический вариант Адзиляй. За этим именем стоит арабское племя аджиль, и в таком случае именование указывало на родовую принадлежность предка. Вторая версия выводит основу из тюркского слова acil — «скорый, срочный», и тогда имя могло характеризовать человека по быстроте или темпераменту.

Суффикс -ев в фамилии — обычный русский патронимический формант, который добавляли при оформлении тюркских имён в официальных документах. Так имя главы семьи Одзиляй превратилось в фамилию, которую наследуют потомки: Одзиляев буквально означает «сын Одзиляя».

Обе трактовки правдоподобны, но версия с арабским племенем выглядит более устойчивой: она объясняет сам корень, тогда как тюркское acil — скорее народная этимология, возникшая из созвучия. Впрочем, для рядового носителя имени разница невелика: в любом случае прозвище закрепилось за человеком, а не за местностью или ремеслом.

Фамилия редкая и локальная, встречается преимущественно у народов Северного Кавказа, где подобные арабские заимствования через исламскую традицию не редкость. Написание с буквой «о» в первом слоге — результат адаптации к русской графике, где безударный «а» часто передают как «о».