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

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

Вероятно, предок носителя фамилии был либо сыном человека по имени Семён, которого в обиходе звали Семенидой (ласкательная или прозвищная форма), либо сам носитель получил уличное прозвище Семенида, которое затем закрепилось за потомками. В любом случае, фамилия редкая и несёт на себе отпечаток местной словообразовательной традиции, не подчинившейся стандартному московскому образцу. Это делает её интересным объектом для локальных генеалогических изысканий — скорее всего, Семенидовы происходят из одной или нескольких соседних деревень, где такая форма была принята.