Как вообще через номер телефона узнают имя фамилию как это вообще возможно,

Вы когда симку покупаете - предьявлете паспорт. Номер и паспортные данные связаны в базе данных оператора. Законно их получить могут только правоохранительные органы. Но утечки никто не отменял и они происходят систематически даже оттуда.

Но самый большой рынок слитых баз данных - это, очевидно, магазины и интернет-площадки. Своей головой надо думать где и зачем вы оставляете настоящую связку ФИО + дату рождения + телефон. Оформить дисконтную карту в магазине? Ozon или Aliexpress просит паспортные данные для таможенного оформления покупки? Тут вы сами же передаете свои данные третьим лицам, которые обещают что будут защищать персональные данные только потому что обязаны это пообещать.

И отдельное "спасибо" может сказать всем своим друзьям, которые используют приложение вроде GetContact и сами добровольно публично расшарили всю свою телефонную книгу даже не спросив вас можно ли кому-то давать ваш номер.