The name 'Maliuta' is a Slavic feminine personal name, formed from the adjectival root 'mal-' (meaning 'small') with the diminutive suffix '-yuta'. The name is first mentioned in 1518 in a document that records Fedorytsia Maliuta - a servant. No other written sources have revealed this name.