Ambas expresiones son correctas, sin embargo la que se oye mejor y es más utilizada sin lugar a dudas es "de padre y señor mío", más aún conociendo que en el idioma español hay algo que se conoce como economía del lenguaje.
* Solo un "me gusta" por significado y día, a mayor número de "me gusta" el significado aparecerá más arriba en la lista