There are multiple origins and translations for the name Valya:
1. East Slavic (Russian Валя) diminutive of Valentina, which was derived from the Latin word (valens) means - "strong health", feminine form of the name Valentine.
2. Arabic name (ولاء) means - "loyalty, allegiance, fidelity, faith", see the name Walya