Мужскую фамилию Соловей надо склонять, женская фамилия не склоняется. Возможно склонение мужской фамилии с выпадением гласного (Соловья, Соловью) и без выпадения гласного (Соловея, Соловею). Второй вариант предпочтителен (чтобы отделить фамилию от омонимичного нарицательного существительного), но окончательное решение – за носителем фамилии.
Это авторское выражение. Вот стихи Осипа Мандельштама:
Нам с музыкой-голубою
Не страшно умереть,
Там хоть вороньей шубою
На вешалке висеть...
Склонение женской фамилии Волова зависит от того, как звучит в именительном падеже мужская фамилия. Если мужская фамилия – Волов, то правильно в дательном падеже: Воловой. Если же мужская фамилия – Волова, то правильно: Волове (ср.: голова – голове).
Мужская фамилия Соловей склоняется. Форма родительного падежа - Соловея и Соловья (выбирает обладатель фамилии).
Фамилии, совпадающие по написанию с нарицательными существительными второго школьного склонения, изменяются по падежам следующим образом: 1) склоняются только мужские фамилии, женские остаются в неизменяемой форме; 2) при склонении мужских фамилии возможно сохранение или выпадение беглой гласной (нет Соловея и нет Соловья), при этом предпочтителен первый вариант (сохранение гласной).
Мужская фамилия склоняется: Соловей, Соловья, Соловью и т. д.
Сочетания корректны.
См. в «Правилах» (параграф 119).