В словах, однокоренных слову бросать, общая часть (корень) – -брос-/-брош-/-бра́с- (ср.: бросить, брошенный, бросивший, выброс, бросок, отбрасывать). Гласная а является суффиксом (еще ее называют тематической гласной), который вместе с и образует видовые пары (например: бросать – бросить, скупать – скупить, выпускать – выпустить).

В словах, однокоренных слову дать, общая часть – -да- (подавший, данный, отдавать, придание (от придать), задание). Гласная а не имеет видового значения. Видовая пара образуется с помощью суффикса -ва-, который прибавляется к корню -да- (давать).

Ответ на вопрос № 257242 был дан в 2010 году. Прошло 15 лет, за это время орфографисты проделали большую работу по упорядочению правил написания собственных имен; появились новые научные труды, в которых содержится системное описание современной орфографии (правила и комментарии). Теперь можно дать более подробный ответ и обозначить некоторые важные пункты правил, связанные с написанием имен сказочных персонажей.

1. О рыбке и петушке. Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «При упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться. Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, т. е. правомерно написание Мертвая царевна».

Похожая история с петушком и рыбкой. У Пушкина это не имена собственные, ср.:

Как взмолится золотая рыбка,
Голосом молвит человечьим:
«Отпусти ты, старче, меня в море,
Дорогой за себя дам откуп:
Откуплюсь чем только пожелаешь».

Петушок мой золотой
Будет верный сторож твой:
Коль кругом всё будет мирно,
Так сидеть он будет смирно;
Но лишь чуть со стороны
Ожидать тебе войны,
Иль набега силы бранной,
Иль другой беды незванной,
Вмиг тогда мой петушок
Приподымет гребешок,
Закричит и встрепенется
И в то место обернется.

Но за пределами пушкинских текстов золотая рыбка и золотой петушок вполне могут стать Золотой рыбкой и Золотым петушком, если автор другого текста отнесется к ним как к именам собственным. Написания Золотая Рыбка и Золотой Петушок, действительно, будут отклоняться от основного правила, т. к. слова рыбка и петушок в названиях персонажей сохраняют свое прямое значение, и такое оформление имен (если автор выберет его) должно быть значимым, должно оправдываться текстом.

2. О Рябе. В разных текстах могут быть реализованы такие возможности обозначения имени:

а) статус имени собственного может быть присвоен только второму компоненту, тогда возникнет написание курочка Ряба. Ср. в пародиях Владимира Успенского на Гомера (в переводе Жуковского) и Маяковского:

Муза, скажи мне о той многоопытной куре, носящей
Имя славнейшее Рябы, которая как-то в мученьях
Ночью, в курятнике сидя, снесла золотое яичко.

Смотрите –
                      вот курица.
Фамилия –
                     Ряба.
Перья нафабрив
Села,
        натужилась,
глядит сконфуженно...

Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова приводят и такой пример начала сказки: Жили-были бабушка Даша, внучка Маша да курочка Ряба. В таком контексте тоже логично писать с большой буквы только имя Ряба;

б) статус имени собственного может быть присвоен обоим компонентам названия, тогда возникает написание Курочка Ряба;

в) всё наименование выступает как нарицательное: курочка ряба.

Таким образом, окончательное решение часто остается за автором текста, поскольку зачастую только в условиях текста можно решить вопрос о границах имени собственного. Кроме того, не нужно забывать о традиции написания тех или иных имен и словарной фиксации. Написание Царевна Лебедь зафиксировано в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.

Возможная логика написания с прописной – как название исторического события. Отметим также, что это слово в современной публицистической речи может употребляться как синоним слова геноцид, т. е. по отношению к разным этническим, религиозным или социальным группам. Возможно, словарь, о котором Вы говорите, разводит по значениям: Холокост – как обозначение массового уничтожения евреев в годы Второй мировой войны (историческое событие) и холокост как синоним слова геноцид. Такая логика имеет право на существование. Но при этом в большинстве словарей зафиксировано написание слова холокост строчными.

Возможны варианты. 

Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.

Корень благополуч- в слове благополучно выделяют сторонники структурно-семантического подхода в словообразовании. При этом подходе структура производного слова определяется на основе его семантических связей в современном языке. Значение слова благополучие (от которого образовано прилагательное благополучный, производящее для наречия благополучно) ― ‘cпокойное и счастливое состояние, существование; жизнь в достатке’. Поскольку прямых семантических связей этого слова со словами благой и получение отсутствуют, слово считается непроизводным, а все непроизводные слова, по мнению представителей этого направления, являются нечленимыми.  

С диахронической точки зрения существительное благополучие образовано от двух слов (благая полука; значение ― ‘хорошая судьба, хороший случай’) и имеет два корня, первый из которых очевиден для современного носителя языка, а второй ― нет, так как он связан с утраченным глаголом лучити ‘получать назначенное судьбой’.

При собственно морфемном анализе в слове смерть приставка с- выделяется (см. «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой).

Этимологически слово смерть восходит к общеславянскому sъmъrtь, образованному с помощью приставки съ- в значении ‘хороший’ от индоевропейского корня мьрть (‘смерть’).

В «Школьном этимологическом словаре русского языка» Н. М. Шанского и Т. А. Бобровой указывается буквальное значение этого слова: «‘хорошая, естественная, своя смерть’ (ср. умереть своей смертью). Приставка съ- в этом значении родственна местоимению свой: хорошо, так сказать, то, что свое».

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

Дело в том, что Снежная королева действительно является королевой. А вот Синяя Борода не является бородой (как и Красная Шапочка - шапочкой).

Эта фамилия склоняется так же, как нарицательное существительное борода (с одним отличием: при склонении фамилии ударение не будет переходить на основу слова).