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

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

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

В крестьянской среде фамилия Прилукин могла закрепиться за семьёй, жившей у речной излучины — такое прозвище было практичным и понятным: оно указывало на место жительства, не требуя дополнительных пояснений. В документах XVII–XVIII веков подобные «географические» прозвища встречаются сплошь и рядом, и именно они со временем превратились в наследственные фамилии. Так что предки современных Прилукиных, скорее всего, были людьми, чей дом стоял на повороте реки, или же теми, кто умел приманивать удачу.