Фамилия Палуян звучит на русский слух необычно, но её происхождение укладывается в ясную словообразовательную модель. Это типичная фамилия армянского происхождения, образованная с помощью суффикса -ян, который в русской передаче часто выглядит как -ян или -янц. В армянском языке этот суффикс означает принадлежность, происхождение, родство — примерно как русские окончания -ов/-ев или -ин. Буквально Палуян — «из рода Палу», «потомок Палу».

Основа фамилии — личное имя или прозвище Палу. Скорее всего, это вариант армянского имени Палук, которое, в свою очередь, восходит к уменьшительной форме от Павел (арм. Погос, но в диалектах могло звучать иначе). Встречается и другая версия: в некоторых регионах Армении «палу» означало «петух» (как заимствование из тюркских или персидского), и тогда прозвище могли дать человеку с бойким, задиристым нравом или с петушиной внешностью — например, с пышной шевелюрой. Обе гипотезы правдоподобны, но первая (от имени) статистически вероятнее: большинство армянских фамилий на -ян образованы от личных имён.

Географически фамилия Палуян чаще всего встречается среди армян, которые жили или происходят из Западной Армении (исторической области на территории современной Турции) и из региона Карабаха. В Россию и другие страны СНГ фамилия попала с волнами миграции армян в XIX–XX веках. Внутри самой Армении она не входит в число самых распространённых, но и редкой её не назовёшь.

С точки зрения социальной истории, носители фамилии Палуян в массе своей принадлежали к крестьянскому и ремесленному сословиям — никакого дворянства или купеческих гильдий за этой фамилией в источниках не прослеживается. Фамилия фиксируется в метрических книгах армянских церквей и в списках переселенцев, но сколько-нибудь известных исторических личностей с такой фамилией нет, что, впрочем, типично для большинства фамилий этого типа.

Если ваш предок носил фамилию Палуян, то с высокой вероятностью он был армянином, чей род берёт начало от человека по имени Палу (Павел) или от прозвища «петух». Суффикс -ян не оставляет сомнений в национальной принадлежности — это чистый маркер армянского происхождения, который не могли принять русские, украинцы или другие народы, разве что в результате смешанных браков.