1.zer0,

all these names are first name + family name. Sure you can mix and match them, the only exception is a Muslim example above (mixing a Russian name and a Muslim surname is possible in mixed families but not common). Also make sure you differentiate male (-ov, -in) and female (-ova, -ina) forms.

Patronimic names are derived from father's name with a suffix (-ovich or -evich), e.g. Dmitriy Leonidovich Gromov, Denis L'vovich Garanin, Yulia Yakovlevna Baranova. "First name + patronimic name" form is used in formal situations and when you address elder people.

A single patronimic name can be used informally among friends or colleagues, esp. to elder people, sometimes in a colloquial form, Mikhalych instead of Mikhailovich, Leonidych instead of Leonidovich ("You see, Mikhalych, the matter is that...")