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

Русский суффикс -ов превратил восточное имя в фамилию по стандартной модели, принятой в Российской империи для народов Средней Азии и Кавказа: к имени отца (Худойназар) прибавляли окончание, указывающее на принадлежность роду. Так Худойназар стал Худойназаровым — «сыном Худойназара». Фамилия широко бытует в Узбекистане, Таджикистане, а также среди выходцев из этих регионов в России.

Интересная деталь: в некоторых тюркских языках слово «худой» означает «тощий», «худой» (как в русском). Но здесь это случайное совпадение. Основа фамилии — религиозное имя, а не прозвище по внешности. Если бы фамилия образовалась от тюркского «худой» (тощий), суффикс был бы другим, и звучала бы она скорее как Худаев или Худойев.

Однокоренные фамилии — Худайназаров, Худойбердиев, Худойкулов — все они строятся вокруг той же первой части «худо/худай» и отличаются вторым компонентом. Худойназаров — одна из самых узнаваемых благодаря известному носителю: советскому и российскому кинорежиссёру Бахтиёру Худойназарову. Но в целом фамилия нередкая для региона, и её носители — люди, чьи предки носили имя с глубоким религиозным смыслом.