The Swedish language conventionally separates female and male first names respectively. Previous research from Sweden, as well as other cultures, shows that first names for girls and boys are chosen in partly separate ways with a desire for separate characteristics and structures, in a way that often contributes to traditional gender stereotyping. When parents choose to create a completely new name for the child, they have an opportunity to use new structural and semantic patterns and thus may negotiate the traditional gender boundaries. This article investigates newly created first names in Sweden in order to explore to what extent and in what ways parents do this. The data consists of 226 newly created first names registered by SCB (Statistics Sweden) for children born in 2012. The overall conclusion is that the newly created names generally still express gender and recreate stereotypical gendered patterns contributing to symbolic dominance. When gender negotiation occurs, it is primarily in boys’ names.