It's a combination of two Greek words:
* νόστος (nostos) meaning "return home"
* ἄλγος (algos) meaning "pain" or "longing"
Therefore, "nostalgia" literally means "the pain of returning home" or "homesickness," though it now encompasses a broader sense of longing for the past.