This attractive surname name still projects that Kennedy family charisma. While it didn't come into widespread use until long after the deaths of martyred heroes President John F. or Senator Robert Kennedy, Kennedy is now one of the most popular unisex names for girls as well as the top girls' name starting with K. This is one name that manages to sound trendy and classic at the same time.