Фамилия Орлив образована от нецерковного имени Орел. Это были притяжательные прилагательные с суффиксами –ук/-юк, -ив, изначально указывающие на имя главы семейства.