КотЁшкин - некая форма анаграммы.
«Ёшкин кот» - яркий пример эвфемизма, которому можно придать эмоциональную нагрузку интонацией. Сказанное в сердцах, оно выражает огромный спектр эмоций: от удивления, недоумения, радости до досады, злости или разочарования.