Прозвище Шуй восходит к церковнославянскому слову «шуйца», которое имеет значение «левша». Вполне вероятно, что основатель рода Шуевых был человеком с ведущей левой рукой. Согласно другой версии, прозвище ведет свое начало от названия города Шуя (Ивановская область). Соответственно, прозвище Шуй получил уроженец этого города. Существует несколько версий объяснения названия города: от русского слова «ошуйя» - «левый», а также от финского «suja» - «талый» и марийского «половодье». Таким образом, потомок человека, обладающего прозвищем Шуй, со временем получил фамилию Шуев.