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

В русских говорах «мошить» означало «мотать, наматывать» (например, нитки на моток), а также «медлить, канителить». Прозвище Моша могли дать нерасторопному человеку или, наоборот, тому, кто занимался намоткой пряжи — мотальщику. В северных и центральных губерниях, где было развито льноводство и ткачество, такие прозвища встречались нередко. Менее вероятно, но возможно, что в основе лежит диалектное «мош» — «мошна, кошель»; тогда Моша — прозвище скупого или, напротив, состоятельного человека, носившего мошну с деньгами.

Фамилия Мошинов — редкая, её очаги бытования разбросаны: встречается у русских в Поволжье и на Урале, а также у части крещёных татар (здесь могла произойти подмена тюркской основы на русскую модель). Сравнение с однокоренными фамилиями — Мошков, Мошаров, Мошанов — показывает, что Мошинов стоит особняком: у него нет суффикса -к-, который обычно указывает на уменьшительную форму (Мошка, Мошок). Значит, прозвище Моша было полным, неласкательным, что реже встречается в крестьянской среде.

В словаре Б. Унбегауна фамилия не упоминается, что подтверждает её локальный характер. Носители Мошиновых, вероятно, происходили из среды ремесленников или крестьян, занимавшихся обработкой льна. Никаких данных о дворянском происхождении фамилии нет.