Фамилия Аленчива — редкий случай, когда географическая привязка почти наверняка перевешивает лингвистическую загадку. Перед нами фамилия молдавского или румынского происхождения, адаптированная русским языком. На это указывает характерный суффикс -ива: в русском языке он не образует фамилий, зато в румынском является женским окончанием (ср. рум. Aленчива — женский род от Aленчив). В Молдавии и на юго-западе Украины (Одесская, Черновицкая области) такие фамилии на -ива встречаются у потомков смешанных браков или при русификации молдавских фамилий.

Разбираем основу. Фамилия образована от имени или прозвища Аленч (рум. Alenciu) — уменьшительной формы от Alin или Alecse (Алексей). Румынский суффикс -ciu (в русской записи -ч) даёт значение «маленький» или «сын»: Alenciu буквально — «маленький Алин» или «Алиныч». В патриархальной Молдавии женщину часто называли по мужу, поэтому фамилия Аленчива изначально означала «жена (или дочь) Аленча» — «принадлежащая Аленчу». Это типичная модель для румынских женских фамилий, которые при записи в русские метрики закреплялись как неизменяемые.

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

Встречаемость фамилии крайне низкая. Основной ареал — Молдавия, а также диаспора в России и на Украине. В дореволюционных метрических книгах такую фамилию стоит искать в Бессарабской губернии, где молдавское население было многочисленным. Носители — скорее всего, потомки крестьян или мещан, так как дворянские молдавские фамилии чаще оформлялись суффиксами -еску или -ану.