狐妖小红娘的东方月初父母是被虎鹤双仙所杀，这是因为东方月初的母亲东方秦兰被自己的族人打伤，于是给了虎鹤双仙机会，他们出手杀死了东方月初的父母，于是东方月初逃到了涂山，被涂山红红等人救下，虎鹤双仙也被教训了一顿，可以说这是一个非常凄凉的结局。