Though not stated plainly, we see that Abdon is from Pirathon which is a place in Ephraim. So, Abdon most likely came from the tribe of Ephraim.