Yes, your starting fellowships are a part of your deck and therefore count towards the total.
Technically you play them from your draw deck prior to drawing a starting hand. That way, if you were playing Legolas, Arwen, and Eowyn all in the same deck, you could choose any two of those three as your starting fellowship along with your RB.