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

Корень «Regiel» в польском языке означает «горный хребет», «гряда» или «лесистый холм» — слово заимствовано из немецкого Riegel («засов», «перекладина»). В Татрах и Бескидах так называли предгорья. Если предок Регильского владел или происходил из местности с таким названием, фамилия фиксировала его принадлежность к этому месту. Вторая версия, менее вероятная, — от прозвища Регила, которое могли дать человеку крепкого, «как засов» телосложения или упрямого нрава. Однако суффикс -ский почти всегда «топонимический», а не прозвищный.

В польских генеалогических записях фамилия Regielski встречается с XVII века, преимущественно на территории Малой Польши и Подкарпатского воеводства. После разделов Речи Посполитой носители фамилии оказались в Волынской, Гродненской и Киевской губерниях. В русском написании через «и» (Регильский) фамилия закрепилась в результате адаптации польского «Regielski» — звук «е» перешёл в «и» под влиянием аканья или просто при записи на слух. Форма Регильская, таким образом, — это вариант, который носила жена или дочь Регильского.

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