Lemba may refer to:

Places
People
  • Artur Lemba (1885–1963), Estonian composer and piano teacher
  • Basaula Lemba (born 1965), Congolese football player
  • Chilu Lemba (born 1975), Zambian radio and television presenter, voice over artist and musician
  • Sebastián Lemba (1520-1547), Afro-Dominican slave rebel