Фамилия Харзинов — редкая и неочевидная с точки зрения происхождения. Если отбросить случайные поздние искажения, её основа — не славянское имя или прозвище, а, скорее всего, тюркское или арабское слово. Суффикс -ов указывает на классическую русскую модель образования: «чей?» — Харзинов, то есть потомок человека по прозвищу или имени Харзин.

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

Встречаемость фамилии крайне низкая. Основной ареал — юг России, Поволжье и, вероятно, регионы с исторически смешанным русско-татарским населением (например, бывшая Казанская или Астраханская губернии). Это косвенно подтверждает версию о восточном корне: фамилии на -ов от мусульманских имён часто фиксировались у крещёных татар, мишарей или служилых людей из ордынской среды.

Более древняя форма могла звучать как Харзин, а фамилия Харзинов — это уже «русифицированный» вариант, закрепившийся в документах XVII–XIX веков. По сословной принадлежности предки Харзиновых, скорее всего, были государственными крестьянами или мещанами, реже — однодворцами. Дворянских родов с такой фамилией в «Бархатной книге» или «Общем гербовнике» не зафиксировано.

Разбор по составу прост: корень Харзин- и патронимический суффикс -ов. Ударение, судя по аналогичным фамилиям (Харламов, Харчев), логичнее ставить на второй слог — Харзи́нов, хотя в устной речи нередко встречается вариант с ударением на первый слог.