Сочетания с одной стороны и с другой стороны в подобных случаях не являются вводными, поскольку не указывают на сопоставление разных мнений, фактов и т. п. См. также наш «Справочник по пунктуации».

Дело в том, что русское слово подмет существует, оно появилось раньше с другим значением - "обман, подлог, донос". Подметное письмо - такое, которое "подкинуто" без подписи, анонимное письмо. Возможно, именно существование в русском языке слова подмет с этим значением преградило дорогу словообразованию по той модели, которую описываете Вы.

Корректно: Цегловской Людмилы Александровны.

Польские, чешские, словацкие фамилии на -ски, -ска принято оформлять с полными окончаниями в именительном падеже (хотя возможны варианты с усеченными окончаниями, особенно у женских фамилий) и склонять по образцу склонения прилагательных: Барбара Брыльска (Брыльская) — Барбары Брыльской, Роман Полански (Поланский) — Романа Поланского.

Вероятно, Вам могли рассказывать о предположительной этимологии фамилии, описанной в словаре «Русские фамилии» Ю. А. Федосюка: 

МУСОРГСКИЙ. Родоначальником знаменитого композитора М. П. Мусоргского был Роман Васильевич, по прозвищу Мусoрга. В фамилии ударение изменилось. «Мусyргос» по-гречески – певец, музыкант. Не отсюда ли прозвище предка, как нельзя лучше оправдавшее себя в фамилии потомка?

Нормативными словарями русского языка такое слово не зафиксировано, поэтому возможны варианты его написания (ср: землетрясение, но времяисчисление, времяощущение, времяпрепровождение и т. п.). 

При этом название последнего романа Курта Воннегута Timequake в русском переводе традиционно оформляют как «Времетрясение», а вот роман Линды Бакли-Арчер носит в русском переводе заглавие "Гидеон. Времятрясение". 

Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-trudnye-sluchai

Корректно: кавалера ордена "Меценат", кавалеру ордена "Меценат" и т. п.  

При наличии родового слова (ОАО, компания, фирма, роман и т. д.) название в кавычках не склоняется; если же родового слова нет, название склоняется. См., например: Русская грамматика. М., 1980; Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская. Грамматическая правильность русской речи. 1976 и далее.

Склонение двойных фамилий подчиняется следующему правилу. В русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия (то есть имеет суффикс, свойственный фамилии), например: песни Соловьева-Седого, картины Соколова-Скаля, роман Новикова-Прибоя, творчество Лебедева-Кумача, судьба Антонова-Овсеенко. Если же первая часть не образует фамилии, то она не склоняется, например: исследования Грум-Гржимайло, в роли Сквозник-Дмухановского, скульптура Демут-Малиновского.

В этом фрагменте из романа М. Ю. Лермонтова «Герой нашего времени» двоеточие действительно поставлено не в соответствии с его современной функцией. В первой половине XIX века, когда создавался роман, двоеточие в русской пунктуации еще не приобрело узкую функцию знака, предупреждающего о том, что далее следует объяснение или конкретизация. Сегодня в контексте, аналогичном приведенному, на месте двоеточия уместна скорее точка.