Можно ли изменить имя самого приложения, которое отображается при просмотре приложений, на множество разных значений, не требуя разного apk для каждого имени?
Да, это возможно, вы можете посмотреть здесь.
Вы можете программно изменить значок приложения и ярлык приложения внутри приложения.