Le nom de famille Rouillaux est un patronyme relativement rare, principalement localisé en Belgique (notamment en Wallonie) et dans le nord de la France. Son origine est sujette à plusieurs interprétations, comme c'est souvent le cas pour les noms anciens.

La piste la plus probable est une origine toponymique, c'est-à-dire dérivée d'un lieu-dit ou d'une localité. Le radical "Rouil-" pourrait être une variante de "Rouillé", un nom de commune ou de lieu fréquemment rencontré en France. Le suffixe "-aux", souvent une marque du pluriel ou un diminutif, peut également indiquer une provenance ("celui qui vient de Rouillé" ou "les habitants de Rouillé"), ou encore désigner un lieu-dit spécifique (par exemple, "les Rouillaux" désignant un ensemble de terrains ou d'habitations).

Une autre hypothèse, moins courante pour cette terminaison, relie le nom au terme "rouille" (la corrosion du fer). Dans ce cas, il pourrait désigner une personne travaillant le métal, ou quelqu'un dont l'apparence physique (couleur des cheveux, teint) évoquait la couleur de la rouille.

Comme pour de nombreux noms de famille anciens, l'interprétation exacte peut varier selon les régions et l'évolution phonétique au fil des siècles, rendant parfois difficile de trancher définitivement.