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