Поселение на месте современного Бехбехана существовала уже во времена Эламского государства. В период правления династии Сасанидов город был известен как Арреджан (Arrajān), руины которого находятся к северу от города и занимают площадь примерно 4 км². Собственно топоним Бехбехан появился лишь в XIV веке.