As already indicated the term Khidma and Khodaamah are Arabic words certain to be Algerian or Moroccan or closely influenced; possibly also a term used in Malta which has a language very much influenced by Arabic..In Arabic the word Khidma is used for service... or assistance which nicely describes the knife somewhere between a general purpose and work knife.
Kadaamah/Khodaama is the head servant in the household. Khodmi would mean my helper..