diff --git a/coolamqp/objects.py b/coolamqp/objects.py
index 22fd7962a224c8a92f2eb97d1ff75be211df5b3f..c68621cb3efd8a463287954515b9cedf3c844489 100644
--- a/coolamqp/objects.py
+++ b/coolamqp/objects.py
@@ -27,6 +27,8 @@ def toutf8(q):
 
 
 def tobytes(q):
+    if isinstance(q, memoryview):
+        return q.tobytes()
     return q.encode('utf-8') if isinstance(q, six.text_type) else q
 
 
@@ -287,8 +289,7 @@ class Queue(object):
         if name is None:
             self.name = None
         else:
-            name = uuid.uuid4().hex if not name else name
-            self.name = tobytes(name)
+            self.name = tobytes(uuid.uuid4().hex if not name else name)
 
         self.durable = durable
         self.exchange = exchange
diff --git a/tests/test_objects.py b/tests/test_objects.py
index b7fa700ab48bb1c46b98b7d271ea7a102233ebc7..bb562c0b6958948de1e39a7304a351e44cfeffea 100644
--- a/tests/test_objects.py
+++ b/tests/test_objects.py
@@ -26,7 +26,7 @@ class TestObjects(unittest.TestCase):
         with warnings.catch_warnings(record=True) as w:
             Queue('test', auto_delete=True, exclusive=True)
             Queue(auto_delete=True, exclusive=False)
-        self.assertEqual(len(w), 2)
+        self.assertEqual(len(w), 2 if sys.version.startswith('3') else 1)
         self.assertTrue(issubclass(w[0].category, UserWarning))
         self.assertTrue(issubclass(w[1].category, DeprecationWarning))