What makes you think there isn't such a word? Originally, it appeared as "blindfoldly," but for some reason the -ed suffix has become attached. It's true that it's a rare usage.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
MustAskhow else can it be said?"blindfold" itself is an adverb, so you can simply say "to pick blindfold". It does not mean exactly the same as "to pick at random" though.