Sachverhalt:
A.
Mit Verfügung vom 24. Juni 2014 setzte die Ausgleichskasse Luzern (fortan: Ausgleichskasse) die von A._ als Nichterwerbstätiger für die Beitragsperiode von 1. Januar bis 31. Dezember 2010 zu entrichtenden AHV-/IV-/EO-Beiträge fest. Eine hiegegen erhobene Einsprache vom 30. Juni 2014 wies die Ausgleichskasse mit Einspracheentscheid vom 30. Oktober 2014 ab. Nach versuchter Zustellung per Einschreiben - retourniert mit dem Vermerk "Nicht abgeholt" - sandte die Ausgleichskasse den Entscheid erneut am 11. November 2014 mittels A-Post zu, verbunden mit dem Hinweis, die Rechtsmittelfrist habe bereits mit dem eingeschrieben zugestellten Entscheid zu laufen begonnen. Nach Kenntnisnahme von der Wohnsitzverlegung des Beitragspflichtigen nach Ungarn publizierte die Ausgleichskasse im Kantonsblatt Nr.... vom... 2015, der Einspracheentscheid vom 30. Oktober 2014 betreffend A._, unbekannten Aufenthaltes, liege bei der Ausgleichskasse auf und gelte mit dem Publikationsdatum als zugestellt.
B.
Auf eine gegen den Einspracheentscheid erhobene Beschwerde vom 15. Mai 2015 trat das Kantonsgericht Luzern mit Entscheid vom 22. Dezember 2015 nicht ein, weil diese erst nach Ablauf der Rechtsmittelfrist erfolgt sei.
C.
A._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, der angefochtene Entscheid sei aufzuheben und das Kantonsgericht Luzern sei anzuweisen, auf die Verwaltungsgerichtsbeschwerde einzutreten.

Erwägungen:
1.
Streitig ist die Rechtzeitigkeit der Verwaltungsgerichtsbeschwerde vom 15. Mai 2015, wozu das kantonale Gericht die einschlägigen Rechtsgrundlagen nach Gesetz (Art. 56 Abs. 1, Art. 60 in Verbindung mit Art. 38-41 ATSG) und Rechtsprechung (insbesondere <ref-ruling>) zutreffend dargelegt hat. Darauf wird verwiesen (<ref-law>).
2.
Zunächst macht der Beschwerdeführer geltend, entgegen der Vorinstanz sei er nicht zur Meldung seiner neuen Adresse verpflichtet gewesen, womit die Zustellfiktion nicht greife. Dieser Einwand ist unbegründet. Wie die Vorinstanz zutreffend erkannte, ist die von der Rechtsprechung zur Zustellfiktion verlangte Voraussetzung erfüllt, wonach der Adressat mit der fraglichen Zustellung rechnen musste (<ref-ruling> E. 4 i.f. S. 52), hatte der Beschwerdeführer doch gegen die Beitragsverfügung vom 24. Juni 2014 Einsprache erhoben (vgl. a.a.O. E. 5 S. 52). Folglich war er nach Treu und Glauben auch gehalten, dafür zu sorgen, dass ihm Akte der Verwaltung, die das Verfahren betreffen, zugestellt werden können. Da er dies unterliess, hat er eine an der bekannt gegebenen Adresse versuchte Zustellung als erfolgt gelten zu lassen (so bereits <ref-ruling> E. 2 S. 189 f.).
Ferner rügt der Beschwerdeführer sinngemäss, mit dem im Kantonsblatt publizierten Hinweis "und gilt mit dem Publikationsdatum als zugestellt" sei eine vertrauensbegründende Auskunft erteilt und eine neue Rechtsmittelfrist in Gang gesetzt worden. Dem kann nicht gefolgt werden. Zwar kann sich die Rechtsmittelfrist gestützt auf den verfassungsmässigen Anspruch auf Vertrauensschutz verlängern, wenn noch vor ihrem Ende eine entsprechende vertrauensbegründende Auskunft erteilt wird (bspw. in Form einer erneuten Zustellung eines Entscheides mit vorbehaltloser Rechtsmittelbelehrung; <ref-ruling> E. 5c S. 20). Doch nach Ablauf der Rechtsmittelfrist greift der Vertrauensschutz nicht, fehlt es diesfalls an der für die Berufung auf den Vertrauensschutz vorausgesetzten nachteiligen Disposition (<ref-ruling> E. 3a S. 191; Urteil 8C_374/2014 vom 13. August 2014 E. 3.4). Folglich vermag der Beschwerdeführer - weil die Rechtsmittelfrist nach den bundesrechtskonformen Erwägungen der Vorinstanz spätestens am 8. Dezember 2014 ablief und unter dem Blickwinkel des Vertrauensschutzes keine neue Rechtsmittelfrist in Gang gesetzt werden kann - aus der Publikation im Kantonsblatt vom... 2015 nichts zu seinen Gunsten abzuleiten.
3.
Da die Beschwerde offensichtlich unbegründet ist (<ref-law>), wird sie im vereinfachten Verfahren mit summarischer Begründung und unter Hinweis auf den kantonalen Gerichtsentscheid (<ref-law>) erledigt.
4.
Der unterliegende Beschwerdeführer trägt die Verfahrenskosten (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen.
2.
Die Gerichtskosten von Fr. 500.- werden dem Beschwerdeführer auferlegt.
3.
Dieses Urteil wird den Parteien, dem Kantonsgericht Luzern, 3. Abteilung, und dem Bundesamt für Sozialversicherungen schriftlich mitgeteilt.
Luzern, 21. März 2016
Im Namen der II. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Die Präsidentin: Glanzmann
Der Gerichtsschreiber: Furrer