Да, слова сказка и сказывать являются однокоренными. Оба эти слова восходят к общему корню сказ-: сказка — жанр устного народного творчества, а сказывать — это глагол, обозначающий процесс рассказа.
Кавычки в первом предложении поставлены правильно: надо обратить внимание читателя на непривычное, малоупотребительное слово. В следующем предложении значение этого слова объясняется, поэтому дальше по тексту кавычки уже не нужны.
Да, объяснение есть. Валенки пишется через е, потому что исторически связано с причастием валенный, образованным от глагола валить в значении «скатывать, сбивать что-либо из шерсти». В современном русском языке слово валенки является исключением, так как соотносится с глаголом валять, с сочетанием валяные сапоги.