In this paper we introduce some types of generalized fuzzy soft separated sets and study some of their properties. Next, the notion of connectedness in fuzzy soft topological spaces due to Karata et al, Mahanta et al, and Kandil et al., extended to generalized fuzzy soft topological spaces. The relationship between these types of connectedness in generalized fuzzy soft topological spaces is investigated with the help of number of counter examples.