CJ and Frank have known each other since before the death of CJ's brother, Brian, and the two call each other by name at the start of the game. Frank's history with CJ before the events of the game is apparent, though it isn't elaborated on much in Grand Theft Auto: San Andreas itself.
