Фамилия Андрелович — один из тех случаев, когда славянская модель именования встречается с редкой формой основы. В её основе лежит имя Андрел, которое исследователи обычно возводят к каноническому Андрей. С древнегреческого Ἀνδρέας переводится как «мужественный», и это одно из немногих имён, о котором мы знаем не только перевод, но и подробности жития: апостол Андрей был распят на кресте в греческом городе Патры по велению проконсула Эгея (Эгеата). Однако имя Андрел — не прямая калька с греческого, а скорее народная или диалектная форма, которая могла возникнуть под влиянием местных говоров.

Главная особенность фамилии — суффикс -ович. В русской традиции такие фамилии (на -ович) обычно встречаются у потомков духовенства или в дворянской среде, но в западнославянской ономастике они были нормой для всех сословий. Б. Унбегаун в своих работах отмечал, что суффикс -ович наиболее характерен для польского, белорусского и украинского ареалов. Соответственно, вполне вероятно, что фамилия Андрелович сложилась именно на этих территориях, а не в великорусских землях, где предпочитали -ов/-ев и -ин.

Интересно, что основа Андрел встречается реже, чем, скажем, Андрейко или Андрусь. Это может указывать на то, что имя закрепилось в конкретном роду как прозвище или уменьшительная форма, которая со временем стала официальной. Потомок человека с именем Андрел со временем получил фамилию Андрелович — и это типичный пример патронимической модели, где суффикс указывает на прямую связь с отцом.

Если сравнивать с однокоренными фамилиями (Андреевич, Андреенко, Андреюк), то Андрелович стоит особняком: в нём нет типичного для восточных славян окончания -ев, зато есть редкий переход «й» в «л». Такое явление иногда встречается в польских и белорусских говорах, где звук «j» перед гласными мог переходить в «l» (сравните: «Ян» — «Яноль»). Поэтому версия о западнославянском происхождении выглядит правдоподобнее прочих.