Faits: A. Souffrant notamment de troubles lombaires consécutifs à deux cures de hernies discales en 1984 et 1996, D._ a touché des prestations de l'assurance-invalidité jusqu'au 31 mars 2005. Après avoir repris une activité lucrative à plein temps en janvier 2005 au service de X._ SA (recte: Y._ SA), il a exercé comme chauffeur de camion du 1er mai 2008 au 31 octobre suivant, date de son licenciement, auprès de V._ SA. A ce titre-là, il était assuré collectivement auprès de la CSS Assurance (ci-après: CSS), contre la perte de gain en cas de maladie, par le biais du contrat cadre de l'Association valaisanne des entrepreneurs (AVE) conclu entre l'assurance-maladie professionnelle de l'industrie du bâtiment, du génie civil et des branches annexes du canton du Valais et les caisses-maladies CSS Assurance, CMBB et Progrès. Sur la déclaration d'adhésion destinée à la CSS qu'il a signée le 8 juillet 2008, D._ a répondu par l'affirmative à la question de savoir s'il était en bonne santé et par la négative à celles de savoir s'il avait été en arrêt de travail durant plus de trente jours sans interruption durant les deux dernières années et si un traitement médical ou une hospitalisation étaient envisagés ou prévisibles. Le 24 octobre 2008, D._ a été engagé par Z._ SA, Placement temporaire, et a conclu avec cette société un contrat de mission d'une durée indéterminée auprès de W._ SA avec une entrée en service le 3 novembre suivant. Toujours le 24 octobre 2008, il a signé une déclaration d'adhésion à l'intention de la CSS, soit l'une des assurances auprès de qui Z._ SA assurait collectivement ses employés contre la perte de gain en cas de maladie par le biais du contrat cadre de l'AVE, et a derechef répondu par l'affirmative à la question de savoir s'il était en bonne santé et par la négative à celles de savoir s'il avait été en arrêt de travail durant plus de trente jours sans interruption durant les deux dernières années et si un traitement médical ou une hospitalisation étaient envisagés ou prévisibles. D._ ne s'est pas présenté à son poste de travail. Le 21 janvier 2009, il a envoyé à la CSS un certificat daté du 11 décembre 2008 du docteur C._, médecin-traitant, qui y attestait une incapacité de travail d'une durée indéterminée à partir du 3 novembre 2008. Le 27 mars 2009, la CSS a refusé de lui verser des indemnités journalières, au motif qu'il n'était pas assuré auprès d'elle, en cas de perte de gain, à titre individuel ou par le biais d'une assurance collective. Le 31 mars 2009, D._ a été opéré en raison d'une hernie discale L4-L5 droite avec canal lombaire étroit en L4-L5. Afin de compléter son dossier, l'office cantonal AI du Valais, auprès duquel D._ avait déposé une nouvelle demande de prestations en date du 4 mai 2009, a requis des informations de la CSS; celle-ci lui a alors demandé en retour une copie de son dossier. Il en ressortait que D._ était suivi depuis de nombreuses années pour des troubles dorsaux. Après avoir été à nouveau interpellée par D._, la CSS, par décision du 20 août 2010, confirmée sur opposition le 8 juin 2011, a refusé de lui verser des indemnités journalières pour l'incapacité de travail présentée à partir du 3 novembre 2008. Elle a formulé une réserve de trois ans à compter du 1er mai 2008 pour toute incapacité de travail liée à des problèmes dorsaux, au motif que l'intéressé avait commis une réticence en ne mentionnant pas l'existence de tels troubles sur les deux déclarations d'adhésion qu'il lui avait remises. Elle a par ailleurs considéré qu'il n'était pas couvert pour la perte de gain entraînée par cette incapacité de travail, à défaut d'être assuré auprès d'elle par le biais de l'assurance collective contractée par Z._ SA, l'intéressé ayant abandonné son poste de travail en ne s'y présentant pas. B. D._ a déféré cette décision au Tribunal cantonal valaisan, Cour des assurances sociales. Après avoir requis l'édition du dossier AI et de celui de Z._ SA notamment, la juridiction cantonale a débouté D._ par jugement du 19 avril 2012. C. D._ interjette un recours en matière de droit public contre ce jugement dont il demande l'annulation. Il conclut, en substance, à ce que la CSS lui verse à partir du 5 novembre 2008 des indemnités journalières pour perte de gain, sous suite de frais et dépens. Le Tribunal fédéral a renoncé à procéder à un échange d'écritures. 