Marcus Arrecinus Clemens (fl 1st century) was a prefect of the Roman imperial bodyguard, known as the Praetorian Guard.