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

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

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

Социально фамилия, судя по модели, принадлежала крестьянской или мещанской среде: сложные патронимы с несколькими суффиксами характерны для непривилегированных сословий, где фамилии складывались стихийно, без участия канцелярии. В дворянских родах такие формы почти не встречаются. Географически Андрелуковы — редкая фамилия; её можно встретить в основном в центральных и южных областях России, а также в Беларуси (в форме Андрелюк). Поиск по современным справочникам показывает единичные семьи, что подтверждает: мы имеем дело не с массовой фамилией, а с локальным родовым прозванием, которое почти не вышло за пределы своего региона.