Фамилия Лозинов образована от прозвища или мирского имени Лозина. В русских говорах «лозина» — это ивовый прут, хворостина, а также заросли ивы, тальника. Человека могли прозвать Лозиной за высокий рост и худобу — «длинный, как лоза», либо за гибкость, подвижность. Реже прозвище давали тому, кто жил у реки, в низине, поросшей лозняком, или занимался плетением корзин и рыболовных снастей из ивовых прутьев.

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

В документах фамилия встречается с XVII века. В переписных книгах Воронежского уезда 1678 года упомянут «Лозин» — крестьянин, живший на реке Дон. Позже, в XIX веке, Лозиновы фиксируются в Тамбовской, Рязанской и Саратовской губерниях — регионах с густыми пойменными лесами, где лоза была обычным материалом для хозяйственных нужд. Это позволяет предположить, что основная масса носителей фамилии происходила из крестьянской или мещанской среды, а не из служилого сословия.

Спорные версии связывают фамилию с церковным именем Лазарь (через диалектное «Лозарь»), но лингвисты считают это маловероятным: переход «Лазарь → Лозинов» потребовал бы нескольких необъяснимых фонетических сдвигов. Правдоподобнее — прямая связь с растением, тем более что в русской ономастике такие «растительные» фамилии (Дубов, Осипов, Берёзкин) массово возникали именно от прозвищ, а не от крестильных имён.

Сегодня Лозинов — редкая фамилия, её носители рассеяны по центральной России и Поволжью. Встречаются варианты написания с одной «н» (Лозинов) и с удвоенной (Лозиннов), но исторические документы подтверждают именно форму с одним корневым «н».