Arnsteins var et norsk gammeldansorkester dannet i Trøndelag i 1975.
De etablerte seg raskt som et populært gammeldanskorkester og fikk den norske sølvplaten i 1980 for det gode salget av Gammeldansens Beste 3. Blant de mest kjente låtene til orkesteret er: «Tjo og hei og itjnå ainna», «Piggsvinskinnet», «Jammen va det livat» og «Vi fann livet». Bandet har hatt flere melodier på Norsktoppen.
I tillegg til selvskrevet materiale har orkesteret også spilt inn mange skandinaviske standardlåter, fortrinnsvis av komponister som Carl Jularbo, Olav Indal, Alf Prøysen, Thore Skogman og Evert Taube.