Originally posted by Letozeth:

Started new world, haven't found any onions either.
Are they only chest spawns?

According to a guide they spawn in chests, correct, in the snowbiome stone fortresses