Family name Kostyukhova (Kostyukhova 
, Костюхова 
) , in the entire world, is a rare cognomen. The cognomen Kostyukhova is characteristic of Eastern Europe, particularly Russia, where it is a rare surname, and Ukraine, where it is a very rare surname.