Bedford's paradise flycatcher was originally described in the genus Trochocercus . Alternate names include the Duke of Bedford flycatcher and red-bellied paradise-flycatcher, the latter not to be confused with the species of the same name, Terpsiphone rufiventer.