Bljukher blev født i en bondefamilie i landsbyen Barsjstinka, Rybinsk-distriktet i Yaroslavl-provinsen. Ifølge familieanekdoten stammer efternavnet fra hans livegne oldefar, der som ung var blevet "fisket op" og sendt i krigstjeneste. Ved hjemkomsten fra Krimkrigen gav den lokale godsejer ham tilnavnet Blücher, med henvisning til den store prøjsiske feltherre G.L. von Blücher, der bl.a. kæmpede mod Napoleon ved Slaget ved Waterloo. En anden version fortæller, at det var en tipoldefar ved navn Feklist, der kom hjem fra Napoleonskrigene i 1812, der fik tilnavnet Bljukher af godsejeren Kosjin, hvorefter alle kaldte ham Feklist – Bljukher. Som livegen havde man intet efternavn (familienavn) og i forbindelse med livegenskabets ophør tog familien navnet i 1861.