La expresión Papá Noel viene de Père Noël, es francesa. Noël = Navidad.
Realmente, el personaje viene de San Nicolás (también se le llama así en Alemania, bueno, eso mismo, San Nicolás, pero en alemán). Y de ahí también viene Santa Klaus -> Santa Claus. San Nicolás de Bari, para ser exactos, que se celebra el seis de diciembre. Se le atribuye que una vez, aún en vida, pretendiendo dar dinero a unas chicas que lo necesitaban, para que nadie supiera que era él, lo dejó caer por la chimenea, de tal suerte que cayó en unas medias que ellas habían colgado ahí a que se secaran. Y por eso la tradición de colgar los calcetines y tal.