Правильно: Цветной бульвар, Комсомольский проспект, Пресненская набережная. Слово улица здесь лишнее.
Такая формулировка вопроса некорректна, т. к. склонение фамилии зависит в первую очередь от того, мужская она или женская, на какой звук (согласный или гласный) оканчивается. Языковое происхождение фамилии во многих случаях значения не имеет. Если Вы спрашиваете о фамилиях, оканчивающихся на -о (Ищенко, Короленко), то такие фамилии не склоняются (ни мужские, ни женские).
Правильно: улица Генерала Беды, бульвар Князя Владимира.
Оба варианта возможны.
Правильно: украинский.
Правильно: украИнский.