A general random fixed point theorem for random up per semicontinuous multivalued operators with a stochastic domain in Frechet spaces is proved. Using this theorem it is possible to obtain special random fixed point theorems for mappings of condensing type. The results generalize theorems by Engl [4], Itoh [10] and Schleinkofer [16].