they were raised by jon arryn. this was said repeatedly in s1.

catlyn and littlefinger were also raised together as littlefinger was a ward of lord tully. also said a few times in s1