What's the fastest way to teach my nephews the meaning of the word respect?

By treating him with respect. You compliment the good things that he does, and let him know that those are the things you approve of. As most kids seek approval (respect), he should alter his actions to match the respect that you show him.