Is Sonic a painted blue hedgehog

Maybe. It's also possible that he actually has blue fur, which is likely since almost every animal in the series is an unusual color.