Дело не в "стыдно не иметь папы", не в матерях-одиночках, дело в традиции, имхо. Традиционно в нашей стране уже много сотен лет (кроме малых народов некоторых)  у большинства детей есть отчество, образованное от мужского имени (а отец это, дед или выдуманный персонаж - дело десятое). Это нормально. Зачем ломать традиции?Меня, например, поражают до глубины души люди, называющие ребёнка сложными, крайне редкими именами, и затем требующие от окружающих называть ребёнка полным именем, а не каким-нибудь приемлемым сокращённым.