Фамилия Прилуцких звучит как прилагательное, отвечающее на вопрос «чьих?», и это не случайность. Такая форма — верный признак северорусской или сибирской модели образования фамилий через суффикс -их/-ых. Если на юге и западе России закрепилась бы форма Прилуцкий, то в Архангельской, Вологодской губерниях или за Уралом предков могли записать как Прилуцких, отвечая на вопрос «чьи вы будете?» — «Прилуцких». Со временем эта патронимическая форма застыла и превратилась в самостоятельную фамилию.

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

Согласно другой версии, в основе прозвища лежит топоним Луцк — так называется один из древнейших городов Украины, впервые упомянутый в летописи под 1085 годом. Тогда Прилуцкий означало «пришедший из Луцка» или «живущий возле Луцка». Однако у этой гипотезы слабое место: от названия города Луцк образовалось бы притяжательное прилагательное Луцкий, а форма Прилуцкий скорее указывает на положение относительно объекта — «при луке» или «при Луцке», то есть рядом, но не внутри.

Исходя из этого, можно предположить, что прозвище указывало на место жительства основателя рода Прилуцких: на берегу реки у излучины либо неподалеку от города Луцк. В результате потомок человека, обладающего прозвищем Прилуцкий, со временем получил фамилию Прилуцких. География фамилии сегодня размыта, но северорусская форма на -их/-ых позволяет думать, что предки носителей фамилии в какой-то момент переселились на Русский Север или в Сибирь, где такая модель фамилий господствовала.