Perhaps that's another reason to call the data structure a "Deque" since "Dequeue" is already used for the verb meaning "to remove an item from a queue."

It's also for a completely different purpose, but I was answering about the spelling as a direct answer to a question.