灰姑娘的故事发生在很久很久以前的欧洲某个国家。尽管没有具体提及故事发生的地点，但从故事中可以推测出一些线索。

灰姑娘的故事中出现了一位国王和一位皇后。这意味着故事发生在一个君主制国家。在中国的古代故事中，通常会提到皇帝而非国王。

故事中有一个宫殿，这表明故事发生的地点是一个有皇宫的国家。这种宫殿文化在欧洲国家中很常见。而在中国，宫殿主要与皇帝和皇室相关。

在灰姑娘的故事中，有提及到王子。王子通常是指国王的儿子，而中国古代故事中很少涉及到王子这个角色。

综合以上信息，可以推测出灰姑娘的故事发生在欧洲的某个国家，而不是中国。

我们来探讨灰姑娘的姓氏。在故事中没有明确提到灰姑娘的姓氏，但可以假设她的姓氏是"叶"。这是因为灰姑娘的父亲在故事中被称为灰先生，这意味着他的姓氏可能是"叶"。而在故事中，灰姑娘被称为"灰姑娘"，这表明她是灰先生的女儿，应该有相同的姓氏。

虽然没有明确的证据表明灰姑娘的姓氏是"叶"，但从故事的逻辑推理和角色关系来看，"叶"是一个合理的假设。

灰姑娘的故事发生在欧洲某个国家，而不是中国。并且可以合理假设她的姓氏是"叶"。