Может ли ему быть отказано в прописке по соцнайму, если мы все согласны его прописать?

Если норма площади менее положенной у вас по городу получается могут отказать. Но вы вправе обжаловать отказ в суд.

 Статья 70 ЖК. Право нанимателя на вселение в занимаемое им жилое помещение по договору социального найма других граждан в качестве членов своей семьи

1. Наниматель с согласия в письменной форме членов своей семьи, в том числе временно отсутствующих членов своей семьи, вправе вселить в занимаемое им жилое помещение по договору социального найма своего супруга, своих детей и родителей или с согласия в письменной форме членов своей семьи, в том числе временно отсутствующих членов своей семьи, и наймодателя — других граждан в качестве проживающих совместно с ним членов своей семьи. Наймодатель может запретить вселение граждан в качестве проживающих совместно с нанимателем членов его семьи в случае, если после их вселения общая площадь соответствующего жилого помещения на одного члена семьи составит менее учетной нормы. На вселение к родителям их несовершеннолетних детей не требуется согласие остальных членов семьи нанимателя и согласие наймодателя.