لم يتم ذكر أسماء زوجات عبد الرحمن كتخدا في أي مصدر تاريخي. ومع ذلك، يمكننا أن نستنتج أنه كان لديه أكثر من زوجة، وذلك للأسباب التالية:
- أولاً، كان عبد الرحمن كتخدا من أمراء المماليك، وكان من المعتاد أن يتزوج أمراء المماليك أكثر من زوجة.
- ثانيًا، كان عبد الرحمن كتخدا من الشخصيات المهمة في مصر في عصره، وكان من الطبيعي أن يكون لديه أكثر من زوجة من أجل تعزيز علاقاته السياسية والاجتماعية.
بناءً على هذه الاستنتاجات، يمكننا أن نقول أن أسماء زوجات عبد الرحمن كتخدا غير معروفة، ولكن من المحتمل أن يكون لديه أكثر من زوجة.
بالإضافة إلى ذلك، يمكننا أن نضيف أن عبد الرحمن كتخدا كان لديه ابنة واحدة من زوجته الأولى، وهي زوجة محمد بك أبو الدهب، الذي كان والي مصر في الفترة من 1754 إلى 1761.