В русский язык слово пожаловало из французского. Restaurant — так называли французы заведения, в которых можно поесть.
А во французскую речь слово попало из латыни: латинское restauratio значит «восстановление, подкрепление». Кстати, в 18-19 столетиях на равных со словом ресторан в русском языке существовало и другое, более созвучное латинскому – ресторация.