侄女和姑姑的关系是姑侄关系。这是因为侄女是姑姑的兄弟或姐妹的子女。在中国传统文化中，姑姑和侄女属于同姓。姑姑的姓氏是侄女的姓氏。但在现代社会中，由于女性的婚姻状况和姓氏的变化，姑姑和侄女不一定属于同姓。