Perhaps re-reading the discussion of renaming map filter reduce would be instructive, many of the points are the same. Returning to an old hobbyhorse: Migrating higher order function names to comply with API guidelines
The wikipedia article on this collection is interesting. The title of the article is "Double-ended Queue" but the text uses Deque exclusively. And for British English speakers it reminds us that Deque is pronounced like cheque.
DoubleEndedQueue and Deque seem like the most likely choices for the name.