The Andromeda galaxy (M31) hosts a peculiar nucleus. The stars in M31's galactic center swirl about a super-massive black hole on aligned, elongated orbits - a structure called an eccentric nuclear disk. Hubble Space Telescope observations indicate that up to twenty percent of nearby galaxies exhibit features consistent with eccentric nuclear disks. Scientists remain unsure, however, of how eccentric nuclear disks form. This paper explores a new theoretical idea that an eccentric nuclear disk can form during the merger of two galaxies when two black holes inspiral towards each other. Our theory is motivated by earlier work from Thomasson(1989) which showed the development of asymmetries in galactic disks when encountering large companions, and here we apply similar dynamics to galactic nuclei. We present analytic calculations and use the open source N-body integrator REBOUND to model the gravitational interaction between two black holes, one of which has a circular stellar disk. We find that an eccentric nuclear disk forms when the precession period of the stellar disk is in resonance with the orbital period of the black hole companion.