Фамилия Луташева образована от мужского имени или прозвища Луташ. Это типичная русская фамилия с патронимическим суффиксом -ев, который присоединяли к основам на мягкий согласный или шипящий. Форма Луташева — женская, мужской вариант будет Луташев.

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

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

По географии фамилия Луташев — нечастая. Встречается в основном в центральных и северных областях России: есть записи в Вологодской, Костромской, Ярославской губерниях. Это совпадает с ареалом глагола «лутать», что косвенно подтверждает прозвищную версию. В южных регионах фамилия почти не фиксируется.

Сословного барьера у фамилии не было: Луташевы могли быть и крестьянами, и мещанами. В XIX веке носители фамилии упоминаются в ревизских сказках как государственные крестьяне, что говорит о достаточно древнем происхождении — фамилия сложилась ещё до массового закрепощения в XVII веке.