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