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.