Ни разу не встречала детей, которые этого стесняются.) И прочерк, кстати, ставить необязательно. Тут как мать решит -- могут фиктивного отца в свидетельство о рождении вписать, могут прочерк поставить. И тот, и другой вариант никого не шокируют и не удивляют, воспринимаются совершенно буднично.