Wonten ing kisah asal-usulipun, aran Brebes punika dipunpendhet saking tembung mbrembes.[1] Tlatah Brebes ingkang kathah toya saha asring ngendeng toya, sarta tasih rawa-rawa.[1] Andadosaken toya kathah ingkang merembes.[1] Mula lair tembung mrembes, kang ngalami pangowahan (verbastering) dados Brebes.[1]