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

Есть и другая, менее очевидная версия. В тюркских языках слово «сейм» или «сейим» означало «любимый», «дорогой». Если предок носителя фамилии имел тюркские корни или жил в среде, где бытовали такие прозвища, имя Сейм могло стать ласкательным внутрисемейным обращением. Со временем оно закрепилось как фамильное. Эта гипотеза подкрепляется тем, что суффикс -ов характерен для русской адаптации иноязычных имён.

Фамилия сравнительно редкая. В дореволюционных источниках встречается в основном в южнорусских губерниях — Курской, Орловской, Воронежской. Сословной принадлежности у неё нет: Сеимовыми могли быть и крестьяне, и однодворцы, и мещане. Ударение в фамилии, скорее всего, падает на второй слог — Сеи́мова, что сближает её с произношением названия реки.