Фамилия Партинов — редкая и неочевидная с точки зрения происхождения. На первый взгляд она кажется образованной от слова «партизан», но это едва ли не самая маловероятная версия. Фамилии на -ов, произведённые от заимствованных слов, в массе своей возникли не раньше XIX века, а «партизан» вошло в русский язык и вовсе в XX веке. Партиновых в дореволюционных списках не встретить, и если бы фамилия была связана с партизанским движением, она бы носила яркий идеологический оттенок и появилась массово после 1917 года, чего не случилось.

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

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

Есть и другая, менее вероятная версия: от фамилии Парти́н, которая могла возникнуть из немецкого Partein (сторонник, приверженец) или французского partisan в старом значении «сторонник, единомышленник». Но в этом случае фамилия была бы скорее дворянской или купеческой, а Партиновы — крестьянского и мещанского сословия, что подтверждается данными переписей XIX века по Вологодской и Вятской губерниям.

Сейчас фамилия встречается рассеянно, без выраженного гнезда, что говорит о её угасании. Самая правдоподобная версия — прозвище от северного диалектного «парти́н» (мелкая щепа, обломок), и предок носителя был, скорее всего, ремесленником, работавшим с деревом.