Фамилия Костальон звучит для русского уха непривычно, и это прямой подсказчик: перед нами, скорее всего, не исконно русская фамилия, а пришедшая извне. Её основа — Костальон — не встречается в древнерусских именах или прозвищах, а характерный суффикс -он указывает на романское, прежде всего итальянское или французское, происхождение. В русском языке фамилия могла закрепиться в несколько изменённом виде, но её ядро осталось иноязычным.

Самая вероятная версия связывает Костальон с итальянским словом costa — «ребро», «бок», «склон». В итальянской ономастике существует фамилия Costaglione, где суффикс -one указывает на увеличение или принадлежность. Таким образом, Костальон могло означать «большое ребро», «крупный бок» или, в переносном смысле, «человек с холма», «житель склона». Это типичное прозвище по месту жительства или по внешней особенности, которое со временем закрепилось как фамилия.

В русском контексте фамилия могла появиться несколькими путями. Первый — через дворянские или купеческие семьи, имевшие итальянские корни, например, архитекторы, художники или ремесленники, приезжавшие в Россию в XVIII–XIX веках. Второй — через обрусевших иностранцев, чья фамилия была русифицирована путём добавления окончания -ов или -ев, но в случае Костальон такого не произошло, что говорит о позднем или единичном закреплении. Третий, менее вероятный, — это описка или искажение более известной фамилии, например, Костяльон (от имени Константин) или Косталь (от итал. costa + al — «у склона»).

С точки зрения словообразования, фамилия не вписывается в типичные русские модели на -ов/-ев, -ин, -ский. Это так называемая «окаменевшая» форма, где основа не адаптировалась под местные суффиксы. Встречается она крайне редко, и в современных справочниках по русским фамилиям (например, у Б. Унбегауна или В. Никонова) её нет — это прямое указание на её нерусское происхождение и малочисленность носителей.

Таким образом, предки человека с фамилией Костальон, скорее всего, были выходцами из Италии или юга Франции, которые переселились в Российскую империю в XVIII–XIX веках. Их прозвище могло быть связано с местностью (холм, склон) или с внешностью (широкоплечий, «ребристый» человек). Фамилия сохранилась в неизменном виде, что говорит о её позднем появлении в русской среде и отсутствии массовой адаптации.