Основой фамилии Орлинская послужило мирское имя Орлик. Фамилия Орлинская образована от нецерковного имени Орлик. Не исключено, что имя Орлик связано с названием растения семейства лютиковых — орлик. Известен род подольских дворян Орлинских. Во вторую часть «Дворянской книги Подольской губернии» в 1850 году были внесены Франц Орлинский с детьми: Владиславом, Болеславом, Францем и Валерией. Таким образом, потомок человека, обладающего именем Орлик, со временем получил фамилию Орлинская.