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