Mid 19th century; earliest use found in The Southern Literary Messenger. Either from mis- + crediting adjective, or perhaps from miscredit + -ing.