Фамилия Декор звучит необычно для русского уха, и это сразу подсказывает её происхождение: она не исконно русская, а заимствованная. В отличие от подавляющего большинства русских фамилий, образованных суффиксами -ов, -ев, -ин, -ский, фамилия Декор стоит особняком. Её основа — французское слово décor (украшение, убранство). В Россию такие фамилии чаще всего попадали двумя путями: либо через дворян-эмигрантов из Франции после революции 1789 года или наполеоновских войн, либо через специалистов и мастеров, которых приглашали в XIX веке работать в России — архитекторов, художников-оформителей, театральных декораторов.

Словообразовательная модель здесь прозрачна: фамилия представляет собой чистую основу без типичного русского суффикса принадлежности. Это так называемая «окаменевшая» форма, которая не склонялась по падежам как прилагательное, а оставалась неизменной. Носитель фамилии Декор в прошлом, скорее всего, был человеком творческой профессии, связанной с украшением, дизайном или театром. В дореволюционной России среди обрусевших французов или выходцев из других европейских стран, носивших подобные фамилии, встречались мастера-лепщики, резчики по дереву, художники-иллюминаторы, которые расписывали интерьеры особняков.

Встречается и более редкая, бытовая версия происхождения. В южных и западных губерниях Российской империи, где было сильно польское и украинское влияние, слово «декор» могло проникнуть в речь как прозвище для щеголя, франта или человека, который любил всё «с украшением», нарядное. Но эта гипотеза менее убедительна: прозвища редко давались по абстрактному понятию, а фамилии на чистом французском корне в крестьянской среде — большая редкость. Куда вероятнее, что Декор — это фамилия, закреплённая за конкретным родом, который имел отношение к искусству оформления, и её стоит искать не в крестьянских переписях, а в ремесленных цехах или списках иностранных мастеров, работавших при дворе.