Выражение из первых уст (узнать, услышать что-либо) грамотно, оно означает: непосредственно от очевидца, от непосредственного участника каких-либо событий.
Специального названия для слов, написанных прописными буквами, нет. Но есть аббревиатуры, которые пишутся прописными - РФ, СНГ, МГУ и др.
Да, совершенно верно.
Нет, не ставим.
Правильно: приехал с Украины.
Верно: из Москвы.
Происхождение этого выражения в доступных нам источниках не указано. Можно предположить, что оно восходит к известному анекдоту про Вовочку, который пришел в школу в мятых штанишках и на вопрос учительницы, почему штаны мятые, ответил: «Вчера вечером мы включили телевизор и услышали: "Дело Ленина живет!" Тогда мы выключили телевизор и включили радио. Снова услышали: "Дело Ленина живет!" После этого мы уже боялись включать утюг».