سُميت رفح بأسماء عديدة، ومنها: رافيا (Raphia)، ورفيحو (Rafihu)، وروبيهوي (Robihwa)،[٢] وترجع تسمية المدينة إلى العصور القديمة، حيث يعود تاريخ تأسيسها إلى 5.000 سنة، ويُشار إلى أنَّ المصريين القدماء سموها روبيهوي، والآشوريين سموها رفيحو، بينما سمّاها الرومان واليونان برافيا، ولكنَّ اسمها الحالي (رفح) هو الاسم العربيّ الذي أطلقه عليها العرب.