Co do nazwy, to prawdopodobnie pochodzi ona od ukraińskiego słowa "rusło", oznaczającego koryto rzeki. Kilkaset lat temu nurt Sanu miał bieg zupełnie inny niż dziś. Do pozostałości, które możemy zobaczyć obecnie, należy staw na Międzyłużu oraz mokradła na tzw. Granicy, czyli po drugiej stronie szosy. W okolicy Ruszelczyc San dzielił się na dwie odnogi, które łączyły się w pobliżu Kupnej. Po tych przesunięciach Sanu pozostały starorzecza, co prawdopodobnie przyczyniło się do powstania nazwy tej miejscowości. Niektórzy twierdzą, że rubaszną nazwę miejscowości wymyślił znany komediopisarz Aleksander Fredro, jeżdżąc z Przemyśla do Nienadowej. Jest to tylko śmieszna opowiastka, gdyż miejscowość posiada metrykę średniowieczną - Rusielczycze w 1398, a Ruszielczycze w 1486.
Ruszelczyce była to wieś królewska, później prywatna wzmiankowana w 1389 w nadaniu Władysława Jagiełły dla Piotra Kmity. W 1398 należały do braci Jana i Szymona synów Dziersława z Brześcia i wchodziły w skład uposażenia krzywieckiej parafii. Następnie około roku 1446 kupił Ruszelczyce Rafał z Krzywczy. Od 1508 wieś weszła w skład klucza bachowskiego i przez 63 lata oddawała dziesięcinę oszacowaną na 100 florenów do kościoła w Babicach. W roku 1707 Ruszelczyce miały trzech właścicieli.