Our mystery seeds are from a tree.
You might be able to recognize them better if you could smell the fruit the seeds came from.
Any ideas what kind of tree these seeds will grow into? Please leave a comment if you have an idea.
Edit: the answer is now posted.