"Aavikolta" would be more typical in this case.

Place name inflections in the "from" sense are quite arbitrary in Finnish, I don't think there's any consistent rule for them. You can be from aavikolta and mereltä and Tampereelta, but metsästä and ilmasta and Turusta.