The Hansen solubility parameters were determined for three commercial organic corrosion inhibitors of surface adsorption type, i.e., benzotriazole, tolyltriazole, and Irgamet 39 (a N-methylamino-substituted triazole). The determination was performed using an indirect method using the solubility of the inhibitors in various solvents. The calculated Hansen solubility parameters of the inhibitors were compared to the Hansen solubility parameters and solubility sphere of refined naphthenic mineral oil. The obtained Hansen solubility parameters of benzotriazole indicate very low solubility in mineral oils, while the solubility of tolyltriazole was slightly higher because of the methyl substitution. For Irgamet 39, full miscibility with refined mineral oil was indicated. The adsorption kinetics of the inhibitors in naphthenic oil were considered and related to the Hansen solubility parameters.