Этимологический словарь Крылова
Образовано суффиксальным способом от глагола сказать, давшему также сказ, сказание.
сказка
Сказка
СКАЗКА