Since at least the late Republic, although I think there's a biblical reference to birthday feasts as well. This thread may be of some use