Updated June 9, 2019 Share: How Popular Is The Name Kellis Family name origins & meanings Scottish : patronymic based on Kelly as a personal name. Compare Kellison.Greek : descriptive nickname for a bald man, from kelis ‘bald’, a word of Turkish origin.As a family name of Scottish origin, this has been established in NC since the 18th century.