Roudouallec est la forme françisée du breton Roudoualleg. Ce toponyme est attesté pour la première fois connue en 1163 sous la forme bretonne An Rodoed Gallec, elecmosina; les archives de la Seigneurie de Kerguz signalent aussi Roudouez-Gallec en 1521.
Roudouz, et Rodoez en ancien breton, signale un gué. Gallec ne serait pas à prendre au sens de Gall, ar C'hall - le français, mais comme une forme dérivant de Haleg - saules ; un saule - an halegenn. Un gué voyant une belle saulnaie, caractéristique et ne prêtant pas à confusion, serait donc à l'origine probable de ce toponyme.