Aleksandr Gutsjkov ble født i Moskva i 1862. I motsetningen til de fleste konservative politikere på den tiden, tilhørte han ikke den russiske adelen. Han var barnebarn av en bonde, og faren var en fabrikkeier med en del midler, og hans familie kom fra en slekt av gammeltroende som hadde anerkjent den religiøse autoriteten til den russisk-ortodokse kirke samtidig som de hadde beholdt sin gamle ritualer. Hans mor var derimot fransk.