Склоняются фамилии. Например, станция метро "Тараса Шевченка".
А по поводу языков.. Украинский язык начал учить только в школе, знаю его прекрасно,но общаюсь на нем только по необходимости, в общении с украиноязычными людьми, либо в официальной документации.
В повседневной жизни разговариваю на русском, так как этот язык мне роднее, а в первую очередь потому, что я на нем думаю.

Если не склоняются, то это просто плохое знание языка нотариусом. Эта нотариус училась в той же школе что и я.

Склоняются только если мужские. Если Маринченко был мужик, например Петр, то правильное название улицы: "Петра Маринченка". Если женщиной напр. Елена, то - "Олени Маринченко".
Та шо скорее всего у нотариуса с языком было все впорядке, иначе таких вопросов бы не задавала, просто она не знала какому полу пренадлежит "Маринченко".

Клевещешь!!!
Меня то ты встречал в Воронеже

Скорее всего нотариусу самому было интересно, вот он и пытался у тебя узнать
У меня был подобный казус. При получении Российского гражданства меня заставили принести нотариально заверенный перевод свидетельства о рождении. Т.к. к них не было переводчика, то я перевёл сам.
В восторг меня привело, что из 110 рублей, я 85 заплатил за перевод

Мне российское гражданство обошлось в 150 рублей, тоже в основном за перевод, переводчика послали искать самому, перевод должен был быть заверенным. А выезд из Украины примерно чуть больше моей месячной зарплаты. и месяц плотного сидения в очередях с перерывом в 2 недели. Ещё в общем повезло.