diff --git a/Library/Homebrew/requirement.rb b/Library/Homebrew/requirement.rb
index 9ab455950b..89423c78b2 100644
--- a/Library/Homebrew/requirement.rb
+++ b/Library/Homebrew/requirement.rb
@@ -59,7 +59,7 @@ class Requirement
   def infer_name
     klass = self.class.to_s
     klass.sub!(/(Dependency|Requirement)$/, '')
-    klass.sub!(/^(\w+::){0,}/, '')
+    klass.sub!(/^(\w+::)*/, '')
     klass.downcase
   end