Психологи считают, что надо рассказывать. Детям легче переварить такую инфу (ну, был какой-то папа, сплыл - да и фиг с ним), чем взрослым (вдруг узнал, что ты отцу неродной). Я рассказала, когда муж детей усыновил, но дети и сами помнят свои прежние фамилии. Просто намотали на ус и все, даже вопросов не задают (детям было 3 и 1,5 года).