IT is a Hindi/Urdu word. Suba or Sooba in Urdu means a province. A revenue officer of this state or province was called a Subhedar. During British rule in India, this title was used for Non-commissioned officers in the army. This still continues with little alteration in the title a rank above the subhedar or subedar is called Subedar Major.
P.S. : I am not a teacher of English. Just someone who loves the language.