MalecelaMalecela is a Tanzanian surname. Notable people with the surname include:Anne Malecela, Tanzanian politician, wife of JohnJohn Malecela, Prime Minister of Tanzania Mwele Ntuli Malecela, Tanzanian politician and administrator