Вообще-то этикет, как набор формальных правил поведения на официальных мероприятиях существует еще с античных времен. Думаю, все пошло от жрецов. От выполнения всех формальностей мероприятия зависел успех общего дела! Ритуальные одежды, позы, движения, фразы - чем не этикет? Поскольку в ритуалах участвовали цари, фараоны, императоры и так далее, то так оно дальше и пошло, перенесясь на светские мероприятия. Наиболее сложными, как мне кажется, в древности были правила китайского этикета. Каждый человек при дворе занимал строго определенный ранг, в соответствии с которым ему предписывалось: с какой стороны (юга или севера) подходить к старшему по рангу, сколько шагов на цыпочках при этом сделать, как держать руки, покачивать головой, улыбаться, отвешивать поклоны, какие слова говорить (я сирый и убогий и т.д.).
В то же время и возникли правила застольного этикета. Новое развитие они получили во времена Карла Великого. Следующий толчок был в 16 веке. До этого времени столовыми приборами европейские придворные не пользовались. Мясо брали руками, картинно оттопыривая мизинцы. Это было верхом изящества и хороших манер.
Вилка хоть и появилась в 16-м веке, но долго не могла прижиться и до 18 века была редкостью за столом. Нож получил закругленную форму и зубцы при кардинале Ришелье - чтобы никто не ковырялся в зубах (была у придворных такая милая привычка). Тогда же возникли и правила сервировки (нож справа, вилка слева).
Петр Первый активно внедрял европейский этикет в боярскую среду. Со скрипом, правда.
Про историю 45 правил нынешнего застольного этикета тут, кажется, уже ответили.