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

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

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

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