Фамилия Литуева образована от прозвища Литуй, а оно, скорее всего, восходит к украинскому слову «лiтун». В прямом смысле так называли человека проворного и торопливого, который быстро ходит, буквально «летает». Но у этого слова есть и другое значение: в народных поверьях «литун» — злой воздушный дух, а в переносном смысле — желчный и раздражительный человек. Значит, прозвище могло указывать либо на физическую подвижность предка, либо на его нелёгкий характер.

С точки зрения словообразования фамилия простая: к основе Литуй добавили суффикс -ев, который в русской традиции указывает на принадлежность («чей?»). Изначально Литуев — это «сын Литуя», то есть потомок человека с таким прозвищем. Со временем форма закрепилась как наследственная фамилия.

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