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

Центр тяжести фамилии — двусоставное имя Насырходжа. Первая часть, «Насыр», восходит к арабскому корню «н-с-р» со значением «победа», «помощь». В исламском мире это имя (часто в форме Насир) означает «помогающий», «победитель» или «защитник». Вторая часть — «ходжа» (персидское «хваджа») — почётный титул, который в Средней Азии носили потомки пророка Мухаммеда, а также уважаемые купцы, учёные или крупные землевладельцы. В тюркской среде «ходжа» могло означать и просто «господин», «учитель», «наставник».

Соединив части, получаем имя-пожелание или имя-титул: «победоносный господин», «защитник-ходжа» или «господин, дарующий победу». Скорее всего, предок носителя фамилии был человеком уважаемым, возможно, из духовного сословия или купечества, и получил это имя при рождении, а потом оно закрепилось за родом. Географически фамилия Насырходжаева отчётливо привязана к Узбекистану, Таджикистану и южным регионам Казахстана — зоне распространения тюркских и иранских языков, где титул «ходжа» был обычен.

С точки зрения словообразования, фамилия редка для русского уха из-за стыка двух корней и длинной основы, но абсолютно стандартна для региона: в Средней Азии множество фамилий на «-ходжаев» (Ишанходжаев, Абдулходжаев). В русской записи через «ы» (Насыр, а не Насир) — влияние тюркского произношения, где арабский звук «сиин» часто передаётся как твёрдый «с».