Встало всё - от мала до велика.
Как не встать, когда перед тобой
Лютиэнь-Мария-Анжелика-
Арвен-Эстебан-Желтофиоль.
А если серьёзно, суть в том, что это обычное дело с исторической точки зрения - имена всяких правителей, религиозных деятелей, пророков часто сменяются на более формальные, обрастают прозвищами и должностями, особенно, если человек творил свои дела среди разных народов.
И особенно это характерно для арабских стран. А Дюна - это произведение, в основе которого лежит именно культура ближнего востока и ислама.
Поэтому для Пола Атрейдеса, который и пророк, и правитель, и аристократ, ничего особенного в большом количестве прозвищ нет, это просто культурно-исторический факт. Автор в данном случае с помощью имён, прозвищ и титулов может подчеркнуть, например, принадлежность других персонажей к той или иной культуре, подчеркнуть положение персонажа и ещё много чего.