Название не зафиксировано академическим орфографическим словарем. Корректно написание со строчной буквы по аналогии с названиями игрушек, образованных от собственных имен. Ср.: 

Бурати́но, нескл., м. (сказочный персонаж) и бурати́но, нескл., м. (игрушка)

Большой толковый словарь

Академические словари в своих рекомендациях не расходятся. «Русский орфографический словарь» под ред. В. В. Лопатина (М., 2012) и словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксируют: Белый Бим Черное Ухо, Муха-цокотуха.

Первое написание соответствует правилу: «С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода, Дед Мороз, Петушок со Шпорами...»

По этому же правилу пишется имя персонажа в сказке К. И. Чуковского Муха. Но к нему добавляется приложение – имя нарицательное цокотуха 'тараторка, трещотка'. Ср.: Рокфеллер-старший, Дюма-сын; Илья-пророк, Николай-угодник; Иван-царевич, Иванушка-дурачок.

Главный ориентир в области правописания – академические орфографические словари и справочники. Рекомендации по написанию слов орфографического словаря на нашем портале соответствуют академическим. 

Этимология слова кикимора очень интересна. Это существительное образовано путем сложения, от кики + мора. Начнем со второй части. Слово мора общеславянское, во многих славянских языках оно обозначает что-то, связанное с нечистой силой, ночными кошмарами, ср. сербохорватское мора 'домовой', 'кошмар', чешское můra 'злое ночное существо; ночной кошмар' (и 'ночная бабочка'), польское mora, zmora 'призрак, кошмар'. Происхождение слова мора точно не установлено; предполагают, что это старое заимствование из германских диалектов. В таком случае оно родственно немецкому Mahr 'кошмар', второй части английского nightmare 'кошмар, страшный сон' и французского cauchemar, в котором вторая часть -mar – заимствование из германских языков (отсюда, кстати, происходит и русское слово кошмар – это заимствование из французского; получается, что в словах кикимора и кошмар исторически можно выделить один и тот же корень).

Что же касается первой части сложения, то она может быть связана и с кика < кыка 'праздничный головной убор (с рогами) замужней женщины', и с древнерусским кыкати 'подавать голос, кликать; кричать; куковать'. Это вполне соотносится со значением слова кикимора  – 'нечистая сила в женском образе'; 'лешачиха'; 'лесной нечистый дух в образе женщины'.

Нет, здесь все прозрачно: слово осточертеть возникло на базе фразеологического оборота надоесть как сто чертей. Ну а всякие непечатные слова на осто- возникли на базе осточертеть путем замены корня -черт- другими корнями.

В принципе, это слово можно просклонять, но только вне рамок литературного языка :)

Существительное и прилагательное в функции именной части составного сказуемого могут стоять как в форме именительного, так и в форме творительного падежа; ср.: И в семье его Савельич был свой человек (Мельников-Печерский). – И у Ивашиных он был своим человеком (Чехов):

1) обычно в этих случаях именительный падеж существительного указывает на устойчивый признак предмета, на постоянно присущую ему качественную характеристику, а творительный падеж – на временный признак. Ср. у Пушкина: Германн был сын обрусевшего немца. – Бопре в отечестве своем был парикмахером, потом в Пруссии солдатом. Однако это разграничение не проводится последовательно, например: А Давид... был сначала пастух (В. Панова) (употреблена форма именительного падежа, хотя указывается временный признак); Дом, мимо которого бежала Аночка, был городской школой (Федин) (употреблена форма творительного падежа, хотя имеется в виду постоянный признак);

2) при отсутствии связки употребляется форма именительного падежа, например: Мой отец врач. Постановка именного сказуемого в форме творительного падежа встречается в разговорной речи, причем только у существительных, обозначающих род деятельности, профессию, состояние, например: У меня мать здесь учительницей (Федин); Он в штабе дивизии связистом (Казакевич) Такой же разговорный характер имеет конструкция с именительным падежом при глаголе считаться, например: Я грубиян считаюсь... (А.Н. Островский). Ср. литературную форму: Рощин считался хорошим стрелком (А.Н. Толстой);

3) при глаголе звать употребляется как именительный, так и творительный падеж, например: ...Все звали ее Люба (Фадеев); ...Звали его Иваном Ивановичем (Гаршин);

4) при глаголах называться, зваться обычно употребляется творительный падеж, например: Мать сшила мне гимнастерку и штаны из какой-то материи, которая называлась «чертовой кожей» (Гайдар); ...Проводят по морю ту же непроходимую черту, которая на земле зовется границей (Л. Соболев). Форма именительного падежа вносит разговорный оттенок, например: Ну, серьги мои с зажимом клипсы называются (В. Панова). При географических наименованиях обычно употребляется именительный падеж, например: Потом и вся местность кругом стала зваться Игарка (А. Кожевников);

5) имя прилагательное в составном сказуемом независимо от типа связки (незнаменательные или знаменательные глаголы-связки) обладает большей свободой в выборе формы творительного или именительного падежей. Но творительный падеж свойствен книжной речи, а именительный – разговорной. Я бываю гадкая... (Л. Толстой). – Когда же я бываю любезным!(Тургенев). Мысль Викентия Алексеевича шла примерно теми же ходами, что и прохоровская, ассоциации были тождественными (В. Липатов). – Парень-то был ядреный, в плечах широкий (В. Белов).

Формы т. н. нового звательного, или усеченного вокатива, то есть формы типа мам, Вань, фиксируются в Национальном корпусе русского языка со второй половины XIX века и до середины XX века в основном встречаются в текстах, ориентированных на передачу простонародной речи. С течением времени они получают всё большее распространение и за последние полстолетия стали обычным явлением в непринужденной устной речи всех социальных слоев. Эти формы присущи узкому кругу слов на безударное -а, -я — уменьшительным личным именам, некоторым терминам родства и примыкающим к ним словам типа няня, а также словам ребята и девчата. Условием образования соответствующих форм является ударение на предшествующем окончанию слоге, ср. ма́ма — мам, бабу́ля — бабуль, но ма́мочка, ба́бушка — ? Формы нового звательного, помимо прочего, необычны тем, что допускают сочетания согласных с суффиксом -к- в исходе основы в обращениях типа Сашк, Машк (ср. знаменитое «Людк, а Людк!» в фильме «Любовь и голуби»). Этим они отличаются от форм родительного множественного, где по правилам русской морфонологии возникает беглый гласный: много Сашек и Машек. Говорить о формированиии полноценной звательной формы, подобной той, что существовала в древнерусском языке, имея в виду формы нового звательного, пока не приходится. Формы нового звательного очень ограничены лексически и маркированы стилистически — недопустимы в строго нормированной письменной речи. Они во всех случаях могут быть заменены формами именительного падежа и не могут сочетаться с определением (*мой дорогой пап). В каком направлении пойдет дальнейшее развитие этой части морфологической системы русского языка, пока не ясно.