عبد الرحمن بن رستم (توفي نحو 784-785م) هو زعيم إباضي وأول إمام للكيان السياسي الذي يعرف باسم الدولة الرستمية في المغرب الإسلامي، والتي اتخذت من مدينة تيهرت (بالقرب من مدينة تيارت في الجزائر المعاصرة) عاصمةً ومركزاً رئيسياً لحكمها.
بعد أن رسّخ مكانته وسمعته داخل الأوساط الإباضية في إفريقية (مستنداً في تكوينه إلى روابط وثيقة مع المدارس الإباضية في المشرق)، برز عبد الرحمن كقائدٍ محوريٍّ للجماعات الإباضية التي كانت تطمح إلى الاستقلال عن سلطة الخلافة. تمت مبايعته بالإمامة من قِبل الجماعات الإباضية في حدود عام 776-777م. وظل في سدة الحكم حتى وفاته، ليعقبه ابنه عبد الوهاب، مُرسياً بذلك دعائم السلالة الرستمية التي استمرت في الحكم حتى الحملة الفاطمية عام 909م.