Фамилия Малетинская — вариант, который почти наверняка имеет мужскую пару Малетинский. Суффикс -ск- указывает на происхождение от географического названия: такую фамилию обычно получали дворяне по названию своего поместья или — гораздо чаще в народной среде — выходцы из села или деревни, чьё название оканчивалось на -ск(ое). Иными словами, предок носительницы этой фамилии был, скорее всего, переселенцем из населённого пункта с корнем «Малетин-» или «Малет-».

Корень «Малет-» прозрачен не до конца. Самое прямое объяснение — связь с прилагательным «малый» или уменьшительным именем Малета. В старых русских говорах «малета» могли называть низкорослого, щуплого человека или младшего в семье. В этом случае фамилия — не топонимическая по сути, а прозвищная: сначала человека прозвали Малетой, а его потомки, переехав в другое место, получили фамилию Малетинские по модели «чей?» (Малетин сын → Малетинский). Однако форма на -инская (а не -овская) заставляет предположить, что первичным было именно личное прозвище или имя Малета, от которого образовалось притяжательное прилагательное «Малетин» (двор Малетина), а уже от него — фамилия с суффиксом -ск-.

Стоит обратить внимание на географию. Фамилия Малетинская встречается в основном в западных и северо-западных областях России — в частности, в Псковской и Новгородской землях. Там же фиксируются деревни с названиями Малетино, Малетово. Возможно, существовало и село Малетинское, но в современных справочниках оно не значится. Если принять версию о прозвище, то фамилия — типичный пример того, как севернорусская модель (суффикс -их/-ых) не используется, а применяется «дворянский» суффикс -ск- для обозначения простого крестьянского рода, что в XIX веке было нередко: фамилию давали по месту приписки или по имени первого владельца двора.

Таким образом, у фамилии два равноправных пути: либо вы — потомки крестьян из деревни с корнем Малет-, либо вашего предка звали Малета (малорослый, младший). В обоих случаях фамилия старая, сформировавшаяся не позднее XVII–XVIII веков, и её носители — не случайные люди, а с устойчивым родовым гнездом на северо-западе России.