Kellsie \k(e)-ll-sie\ as a girl's name is a variant of Kelsey (Old English), and the meaning of Kellsie is "victorious ship".
The baby name Kellsie sounds like Kelsie, Kelsi, Kelsee, Kellsey and Kelcie. Other similar baby names are Kellbie, Kellie and Nellsie.