Фамилия Арцишевская — типичная польская топонимическая фамилия, образованная по модели на -ский. Её основа — название населённого пункта Арцишево (польск. Arciszewo). Такие фамилии в Польше и на западе бывшей Речи Посполитой давали в первую очередь шляхте, владевшей поместьем, или тем, кто переезжал из этого села в другое место и получал прозвище по прежнему месту жительства.

Само название села Арцишево восходит к личному имени Арциш — народной, уменьшительно-ласкательной форме имени Артемий. Имя Артемий пришло из Древней Греции (от artemes — «здоровый, невредимый»). Фонетический переход т в ц (Артиш → Арциш) — типичное явление для польской и белорусской народной речи, где мягкое ть часто переходило в ць.

Версия о простом сословии основателя рода — не единственная. Владельческие фамилии на -ский в Польше XVI–XVII веков были характерны для шляхты, а не для крестьян. Если Арцишевские происходят из окрестностей Плоцка или Варшавы, где известен шляхетский род Арцишевских герба Ястршембец (в частности, гетман Кшиштоф Арцишевский, XVII век), то фамилия могла закрепиться именно за дворянами. Но для восточных земель бывшей Речи Посполитой, где топонимические фамилии нередко давали и простым переселенцам, возможен и «крестьянский» вариант.

По словообразованию фамилия прозрачна: корень Арциш- + суффикс принадлежности -ев- + типичный польский шляхетский суффикс -ский. В русском языке ударение чаще падает на третий слог: Арцише́вский. В польском варианте — на второй: Арци́шевский (Arciszewski).