Фамилия Нагрелли восходит к арабскому имени Нагрелла, которое состоит из двух слов: «нахр» - «исток» и Allah – «бог». Таким образом, это имя можно перевести как «исток Бога». Суффикс –и может указывать на грузинское происхождение фамилии.