Ну или это надо делать на этапе разворота образов с КлонЗиллы (как выше написали) , там есть параметр - выполнить скрипт после разворачивания образа
Или сейчас уже - да, скриптом, который пройдет по все IP по ssh и поменяет названия(либо будет открывать Вам оттуда файл hostname и будете вписывать сами