Знаю одну девушку - в девичестве была Блоха, вышла замуж, стала Гнида

Сама и смеется - зачем, говорит, меняла шило на мыло

а еще в клиентской базе на работе видела - женщина с двойной фамилией Муха - Серая.
Моя фамилия по мужу распространенная - Титаренко, особенно часто слышу, что такая фамилия была у героя Л. Быкова в фильме "В бой идут одни старики". Об этом мне постоянно стараются рассказать, типа я не в курсе))))