“Contos Fluminenses” é um livro escrito em 1870 por Machado de Assis e que reúne 7 contos com temas relacionados ao Rio de Janeiro do período imperial. O texto mais famoso é “Miss Dollar”. O nome desta praça foi retirado do “Banco de Nomes”, um programa de 1975 que reuniu sugestões para nomear mais de 20 mil logradouros da cidade, diversificando temas que outrora se restringiam a homenagear pessoas.

O local é na verdade uma rua residencial fechada com portão e sem saída. Seu ponto de início é a Rua Avanhandava, próximo às ruas Araquan e Acaraú. Com menos de 200 metros de extensão, a paisagem da Praça Contos Fluminenses é composta apenas por algumas casas térreas e muitas árvores.