Имя Коля -достаточно популярное и известное, а потому имеется немало песен с упоминанием этого имени.
Самая известная - это недавно отгремевший хит "Николай" от Баскова и Натали. Песня сразу же вошла в историю и полюбилась всеми нами, ведь именно под нее мы теперь отплясываем на праздниках и свадьбах. Особенно, на свадьбах Коли.
Еще одна известная песня: "Евро" - "Колян". Танцует лучше всех. Тоже хит примерно середины нулевых, который все знают и все поют. Фактически, визитная карточка группы, хотя у них есть и более известные работы.
Еще из современных: Потап и Настя - "Николай". На любителя, но что-то фольклорное в этом есть.
У А. Новикова есть хорошая песня "Друг мой Колька". Такая блатная, озорная, дворовая. В общем, в стиле шансона тех лет.
Малоизвестный коллектив "Дэфолиант" тоже записал песню, посвященную Валуеву Николаю. И ему, и не ему, но песенка шуточная и прикольная.
И все биндюжники вставали, когда в пивную он входил!
............................
Я вам не скажу за всю Одессу,
Вся Одесса очень велика...
Но и Молдаванка, и Пересыпь
Обожают Костю - моряка..."
Эту когда-то очень популярную песню пел Марк Бернес.
При желании, конечно, можно найти песни про Костю, о Косте, для Кости. Поисковик сразу навскидку выдал десяток песен, среди которых песня Ирины Аллегровой "Мой милый Костя", Евгения Шапорева "Костя" и другие.
Про Валерию (Валери), я знаю песню на английском языке, в исполнении группы Joy. Старая песня, 80-х годов прошлого века. Входит в обязательную программу "Дискотеки 80-х. Она мне, тогда, нравилась, нравится и сейчас.
Есть довольно таки много песен с этим именем ( правда не всегда имена Людмила упомянается, но есть и про Люду, Людочку, Милу, Люсю и т.п. ) - вот небольшой списочек:
