O Cayo Hueso Cafe toma seu nome do nome espanhol original de Key West — Cayo Hueso, significando Ilha dos Ossos — conectando-o com a profunda história da ilha e sua identidade de influência cubana. Um café com esse nome sugere um lugar consciente de seu contexto cultural que abraça o caráter latino e insular que torna Key West distinta de qualquer outra cidade americana.
Para visitantes interessados em vivenciar Key West além de seu verniz turístico, uma cafeteria de bairro com essa intenção no nome oferece uma conexão mais enraizada com o que a ilha realmente é e de onde veio.