Iron is the most abundant transition metal in space. Its abundance is similar to that of magnesium, and until today only, FeO and FeCN have been detected. However, magnesium-bearing compounds such as MgCN, MgNC, and HMgNC are found in IRC+10216. It seems that the hydrides of iron cyanide/isocyanide could be good candidates to be present in space. In the present work we carried out a characterization of the different minima on the quintet and triplet [C, Fe, H, N] potential energy surfaces, employing several theoretical approaches. The most stable isomers are predicted to be hydride of iron cyanide HFeCN, and isocyanide HFeNC, in their 5 Δ states. Both isomers are found to be quasi-isoenergetics. The HFeNC isomer is predicted to lie about 0.5 kcal/mol below HFeCN. The barrier for the interconversion process is estimated to be around 6.0 kcal/mol, making this process unfeasible under low temperature conditions, such as those in the interstellar medium. Therefore, both HFeCN and HFeNC could be candidates for their detection. We report geometrical parameters, vibrational frequencies, and rotational constants that could help with their experimental characterization.