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

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

Корень «Арцыш-» восходит к личному имени Арциш, которое является вариантом имени Артур или, что вероятнее, сокращением от Арцислав (польск. Arcisław). В старопольском языке имя Arcisław фиксируется с XV века и состоит из основ «арци-» (от «арци» — сильно, очень) и «-слав» (слава). Таким образом, изначально топоним Арцышево мог означать «земля Арцислава» или «поселение людей Арциша».

С точки зрения орфографии, написание через «ы» (Арцышевская) — типичная русификация польской фамилии, где в оригинале стоит мягкое «rz» (Arciszewska). В дореволюционных документах можно встретить вариант «Арцишевская», но форма с «ы» закрепилась в русском языке как более привычная для передачи твёрдого произношения. Фамилия редкая и компактно бытует в западных регионах России, Беларуси и среди потомков польской эмиграции.