Да, и оба очень поздние:
Фасмер:
сказка ска́зка Засвидетельствовано не ранее XVII в., до этого – баснь; см. Савченко у Познанского, ЖСт. 24, 189. Из *съказъка от каза́ть.

Сказка Толковый словарь Ефремовой
1. ж. 1) а) Повествовательное произведение устного народного творчества о вымышленных лицах и событиях. б) Литературное произведение такого характера. 2) перен. Что-л. фантастическое, заманчивое. 3) разг. Неправда, вымысел, небылица, ложь; то, чему никто не поверит. 2. ж. устар. Список лиц, подлежавших обложению подушной податью, составлявшийся при ревизии; ревизская сказка. 3. ж. устар. Официальное показание, сообщение, донесение.

Т.е. изначально - ревизская сказка, ср. казнь