This is going to be the first of several character level achievements. Level 10 should be fairly easy and can't be avoided if you finish off the quests.
If you want to get it quicker, you earn respect by killing other rival mafia members, taking over businesses and rackets, hijacking racket trucks, buying clothes, weapon upgrades, and safehouses, blowing up safes, and completing missions, whether they be main or side.