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

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

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