Фамилия Тошова — женская форма, а её мужской вариант — Тошов. Это сравнительно редкая фамилия, и её происхождение не лежит на поверхности. Чтобы понять корень, нужно отбросить типичный славянский суффикс принадлежности -ов- (отвечающий на вопрос «чей?»). Останется основа «Тош».

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

Модель образования типична для восточнославянских фамилий второй половины XVII–XIX веков: суффикс -ов присоединяли к основе мужского имени или прозвища, чтобы ответить на вопрос «чей сын?». Тошов — сын Тоша. В женском роде фамилия склоняется: Тошова, Тошовой, Тошову.

Географически фамилия Тошова встречается в основном на юге России и в некоторых регионах Украины, что косвенно подтверждает версию об усечённой форме имени Антон (южнорусские говоры склонны к редукции и «аканью»). В болгарском и македонском языках слово «тош» означает «тоска» или «печаль», и фамилия Тошов там тоже существует, но с другим ударением и другим значением — от личного имени Тошо (уменьшительное от Тодор). Однако для русской фамилии Тошова болгарское влияние маловероятно, если только речь не идёт о семьях, переселившихся в Россию в XIX–XX веках. В остальных случаях корень — русское внутрисемейное прозвище.

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