Фамилия Аршава образована от топонима Варшава, столицы Польши. В старом русском просторечии название этого города иногда произносилось как Аршава. В одном из «Севастопольских рассказов» Л. Толстого солдаты говорят о «смотре царском в Аршаве». Вполне вероятно, что предок Аршава родился или нес службу в столице Польского государства. По другой версии, в основе данной фамилии лежит мусульманское имя Аршаб, которое в переводе с арабского языка означает «самый благоразумный, рассудительный». В таком случае родители, нарекая ребенка таким именем, желали ему стать осторожным, житейски мудрым человеком.