Los posibles nombres originales, en quechua y aimara, del lugar en el que los españoles fundarían la ciudad, era Moquehua o Mukiwa, del cual se derivó hacia Moquegua.