In Scottish, name Kellie means – Variant of Kelly: Wood. Surname and place name that has only been used as a first name (either gender) in the latter half of the 20th century.. Other origins for name Kellie include – Scottish, American, Gaelic, Irish, Irish. Name Kellie is a unisex name and can be used for a boy or girl name (male or female).