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