Фамилия Арвидас — редкий случай в русском ономастиконе. Она не образуется по типичным моделям с суффиксами -ов, -ин или -ский, а целиком заимствована из литовского языка. В Литве Арвидас — распространённое мужское личное имя, состоящее из двух корней: ar- (от арти, «орел») и vyd- (от vydus, «видеть, ведать»). В сумме имя означает «зоркий, как орёл» или «видящий, как орёл». Фамилией оно стало через прямой перенос имени на потомков без дополнительных русских окончаний — так нередко оформлялись фамилии литовского и латышского происхождения на восточнославянских территориях.

В России и Беларуси такая фамилия могла появиться у человека, чей предок носил имя Арвидас и переселился из Литвы или Жемайтии. В XIX веке, после разделов Речи Посполитой, многие литовцы оказывались в составе Российской империи, и их имена фиксировались в метриках как фамилии. Поскольку суффикс не добавлялся, фамилия сохранила исходное звучание, что отличает её от русифицированных вариантов вроде Арвидасов или Арвидасович.

Фамилия почти не встречается в исторических документах до XX века — её носители в основном потомки литовских крестьян или горожан, не имевших дворянского статуса. В советское время, с ростом мобильности населения, Арвидасы могли появиться в Сибири, на Урале или в Центральной России. Сегодня фамилия остаётся крайне редкой: по открытым данным, в России её носит не более нескольких десятков человек, преимущественно в Калининградской области и Москве.