Fuck stick refers to something that penetrates something else. This may be a penis, a dildo, a vibrator, or a dildo attached to a long stick. The term literally means the stick that does the fucking.
A fuck stick may also be a slang term used to refer to a penis.