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

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

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

Встречаемость фамилии невысока, она сосредоточена в Таджикистане, Узбекистане, а также в среде выходцев из этих стран в России. В русском языке ударение, скорее всего, падает на третий слог: Худоназа́рова, хотя возможны варианты, если носитель фамилии сам смещает акцент.