Cognomen Veličkova (Величкова 
, Veličkova 
) , worldwide, is quite a rare surname. The cognomen Veličkova is characteristic of Bulgaria, where it is quite a common surname, Ukraine, where it is a rare surname, and Kazakhstan. Measured by absolute frequency, it is commonest in Eastern Europe, particularly Bulgaria, Russia, and Ukraine.