Фамилия Долинина, по одной из версий, связано с глаголом "долинати" - "распространяться, доноситься (о звуках, запахах)". Возможно, что в основу этого прозвища легло слово "долина". В таком случае, Долиной могли прозвать того, кто жил на равнине или в пойме реки. Согласно еще одной версии, прозвище Долина связано со старым русским словом "доля" - "участь, судьба". Поэтому его мог получить страдалец, человек с нелегкой судьбой. Кроме того, не исключено, что фамилия Долинина принадлежала пайщику, дольщику, человеку, участвовавшему в делении общего имущества или доходов. Таким образом, потомок человека, обладающего прозвищем Долина, со временем получил фамилию Долинина.