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

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

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

Встречается фамилия преимущественно в центральных и южных областях России, а также среди казачества. В документах XIX века носители Тушевой часто записаны как крестьяне и мещане, реже — как однодворцы. Сословной элиты среди Тушевых не зафиксировано, что типично для фамилий, образованных от прозвищ, а не от крестильных имён.