diff --git a/Gemfile b/Gemfile
index dfa75dd..11def9f 100644
--- a/Gemfile
+++ b/Gemfile
@@ -12,6 +12,7 @@ gem 'net-ldap', '~> 0.16'
 gem 'statsd-ruby', '~> 1.4.0', :require => 'statsd'
 gem 'connection_pool', '~> 2.2'
 gem 'nokogiri', '~> 1.8'
+gem 'spicy-proton', '2.1.1'
 
 group :development do
   gem 'pry'
diff --git a/lib/vmpooler/pool_manager.rb b/lib/vmpooler/pool_manager.rb
index 3e59e44..6c07bde 100644
--- a/lib/vmpooler/pool_manager.rb
+++ b/lib/vmpooler/pool_manager.rb
@@ -1,4 +1,5 @@
 require 'vmpooler/providers'
+require 'spicy-proton'
 
 module Vmpooler
   class PoolManager
@@ -29,6 +30,9 @@ module Vmpooler
 
       @vm_mutex = {}
 
+      # Name generator for generating host names
+      @name_generator = Spicy::Proton.new
+
       # load specified providers from config file
       load_used_providers
     end
@@ -265,8 +269,8 @@ module Vmpooler
 
     def _clone_vm(pool_name, provider)
       # Generate a randomized hostname
-      o = [('a'..'z'), ('0'..'9')].map(&:to_a).flatten
-      new_vmname = $config[:config]['prefix'] + o[rand(25)] + (0...14).map { o[rand(o.length)] }.join
+      random_name = [@name_generator.adjective(max: 7), @name_generator.noun(max: 7)].join('-')
+      new_vmname = $config[:config]['prefix'] + random_name
 
       # Add VM to Redis inventory ('pending' pool)
       $redis.sadd('vmpooler__pending__' + pool_name, new_vmname)