Probably borrowed from other Slavic languages during the Czech national revival. Ultimately from Proto-Slavic *velьmoža. By surface analysis, vel- + moct.
velmož m anim