The practice of honouring the souls of the ancestors was not unique to the Celts. Many different groups have done this.
The true origin is unknown as a similar festival existed in Gaulish, Iberian and germanic cultures. Samhain is Celtic/Pictish but is beginnings are lost in the unrecorded history of the early Northern tribes.
Yes, I did know that.