Names That Start With A K / It really depends on what kind of middle names you are looking for especially in terms of language of origin or even how creative or flexible you are willing to be with spelling, but these may work well there are so many middle names that start with k.