Фамилия Семидедко — редкий случай, когда в основе лежит не имя, не профессия и не географическое название, а числительное. Вглядитесь в состав: «семь» + «дед» + суффикс -к(о). Такая модель (числительное + родственная связь) встречается нечасто и сразу выдает украинское или южнорусское происхождение.

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

Суффикс -ко — типичный для украинских и белорусских фамилий, образованных от прозвищ. Он указывал на принадлежность: Семидедко — «тот, кто из рода Семидедов» или «сын Семидеда». В русской традиции такой суффикс встречается реже, чаще заменялся на -ов/-ев (Семидедов). Поэтому носители фамилии Семидедко с высокой вероятностью имеют корни на левобережной Украине, в Поднепровье или в приграничных областях России (Курская, Белгородская, Воронежская губернии).

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

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