There's an old theory I remember that said that Cubone are just Kangaskhan children who lost their mothers and because of how attached the children are take their mother's skull to try and stay close even after death.
And considering the same Pokemon can have regional differences I think the theory holds some water.