The incident occurred in June, in Obele, a suburb of Yenagoa, Bayelsa State capital.
Men of the Anti-Vice unit of the Police, arrested Fela following a tip off.
Spokesman of the state Police Command, Asinim Butswat confirmed the arrest, adding that investigation was ongoing.
Late Onuh, a Civil Engineering graduate of University of Agriculture, Makurdi, Benue State, serving with Bayelsa State Ministry of Works, was killed during clash of rival cult gangs during his visit to the oil rich state.