Dark Ages

Something like angelic names, i.e., you add -el or -il to a random set of letters.

In that case, I don't think it's appropriate, but it depends on the situation. If it corresponds to something Celtic/Old Germanic, then it's fine. In general, the rule is that names don't have to be exactly the same as real ones.

Would Rshomtslourshzugprmel or Yloumifyrzhshshil work?

Yes, but better without the "-el" :D