Обратный запрос DNS
Соответственно если это хостинг, то обращайтесь к хостингу. Если провайдер - к провайдеру.
(написал отдельно с ссылкой).
upd
Я обычному домашнему провайдеру менял запись (для организации почтовика - там критично). Мы собственно конторе брали инет у обычной домовой сетки. Пиши в сапорт с указанием зачем вам это.
Комманда hostname Вам покажет локальное название Вашей системы, то что написано в /etc/hostname
2ip.ru Вам показывает не что иное, как реверсивную запись к Вашему ip адресу (PTR
Вопрос в том с какой целью Вы хотите поменять хостнейм?