Is it possible to set the Flow run name using a value from a Parameter passed to the flow?

Yeah use the RenameFlowRun task. You can also use it like this too

Thanks for the links. I just tried it and it's working as I would like.