It is a patronymic surname, meaning it is derived from a father's name. "Ellingson" translates to "son of Elling." "Elling" itself is a common Norwegian given name, often a diminutive of "Eilif" or "Eli."
While most Ellingsons likely have Norwegian roots, it's important to remember that migration and cultural exchange can lead to variations in origins over time.