Maybe I'm missing something here but:
According to the Azure Portal the max length of Logic-App names is 64.
Logic app name example:
"This-is-a-test-name-for-logic-app-to-see-length"
The length of this string is 47, which should be fine. But when creating it I get an error:
"The provided the distribution name Microsoft.Empty Workflow-This-is-a-test-name-for-logic-app-to-see-length has a length of 71, which is longer than the 64 limit.."
It seems like the string "Microsoft.Empty Workflow-" gets added before the logic-app name, meaning that the actual max length is 40?
Don't know if this is a bug or something that you can work around?