Die Masse vom Arduino und die Masse des Netzteils musst du verbinden, da der L293D eine gemeinsame Masse für Logik und Motorspannung hat.
Wenn du dir da Sorgen machst, was ich auch verstehe, musst du deinen Arduino mit 5V extern versorgen.