Likely an elaborated form of Marta or Martia, from Latin roots connected to Mars.
Like Marteisha?
Swipe through thousands of names like it