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