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

Есть и более редкая, но возможная версия: связь с диалектным глаголом «валить» в значении «сбивать, опрокидывать» или с прозвищем Валила — так могли назвать сильного, неловкого или, наоборот, расторопного человека. Однако в случае с суффиксом -ов- (а не -ин-) первичным всё же было имя Валин, а не прямое прозвище Валила. Фамилия Валинова встречается в основном в центральных и северных областях России, особенно в Вологодской и Архангельской губерниях, где уменьшительные формы на -яй были особенно распространены.

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