Hi @Jayson
Yes, this is very possible.
Find any code in your theme which displays the featured thumbnail for the post, and add in some custom code which loads the ACF relationship value, selects a random array piece and loads that post’s thumbnail.
Thanks
E