A simple schematic drawing of your setup is way more telling than a thousand words. I still can not picture the whole setup. I also don't really understand how you use a single relay to control a stepper motor.
A floating pin may indeed be (part of) the problem, that's a common cause of random triggers.