Arvid Frederick Nyholm was a Swedish-American artist, known primarily as a portrait and landscape painter.

Arvid Frederick Nyholm was born in Stockholm, Sweden. His father, Karl Fredrik Nyholm, was also a printer. In 1886, he graduated from Södra Real-läroverket in Stockholm. He initially studied architecture at the Royal Institute of Technology (Swedish: kungliga tekniska högskolan) from 1886–1887. He studied privately with the well-known Swedish artist, Anders Zorn. He also was a student at the Académie Colarossi in Paris. He was a student of theatre painting briefly at the Royal Academy (Swedish: kungliga konstakademin) in Stockholm from 1889 to 1891.

He immigrated to New York, United States, in the autumn of 1891. He exhibited work in both the New York Watercolor Society exhibitions and at the National Academy of Design. He eventually settled in Chicago in 1903, where he was based for the remainder of his life. He entered 30 annual exhibitions at the Art Institute of Chicago between 1904 and 1926. One of the founders of the Swedish-American Art Association in 1905, he exhibited with this group and in their subsequent exhibitions until his death.

Anders Zorn, his former teacher in Sweden, often turned portrait commissions his way. He secured commissions for the portrait of Chicago-based architect and city planner, Daniel Hudson Burnham, Minnesota governor Adolph Olson Eberhart (1914) hanging in the Minnesota State Capitol building, and of Swedish-born engineer, John Ericsson, now in the National Portrait Gallery, Washington D.C.

His works were shown in numerous other museums and galleries, mostly in the Chicago area. His painting, "The Evening Circle" won first prize at the exhibition of Swedish-American artists in Chicago in 1912. He exhibited in Sweden at the 1920 Swedish-American exhibition in Stockholm and the Gothenburg exhibition of 1923. He received many awards and honors during the course of his career including the Municipal Art League Portrait Prize in 1915 and 1924, the Chicago Popular Prize in 1919, the Popular Prize at the Swedish-American Art Association in 1919 and the Chicago Galleries Association in 1927.

His works are held by a variety of institutions including the West Point Academy, the National Portrait Gallery, the Smithsonian Institution, the Iowa State Historical Society and the Wright Museum of Art at Beloit College.

Nyholm was married in 1887 in Stockholm to Amelia Josephina Grönander with whom he had five children. His daughter, Gretta Nyholm, was also a Chicago artist. He died in Chicago.