Current studies say that Triton was pulled into orbit from the Kuiper Belt, where several binaries exist. They added that Moon's orbit started off as an elongated ellipse, rather than a circle.
One factor that Triton and our moon share is that both orbit at a tilted angle - for Triton that's 67 degrees away from the planet's equator. It seems the math adds up to this being a possibility ...