Yes it's possible. If you pair two of your 5 IV Deino together, with any luck, you'll eventually get one with 6.
By the way, depending on what set you plan to run, you might not want to use any physical moves. In that case, it's better to have a lower Attack IV so confusion deals less damage. You may already have a Deino with imperfect Attack IVs, which would be perfectly fine to start training.