Co w przypadku nazwisk? Czy prawdą jest, że męska formą jest Przemyślida (Henryk Przemyślida), a żeńską Przemyślidka (Agnieszka Przemyślidka)? Czy nazwisko może przyjąć inną formę?

Jak się tak ktoś nazywa, to się tak nazywa (ewentualnie mogą być zastosowane żeńskie końcówki -ówna, -anka). =D Czy pani, która wyszła za np. Bogdana Czekoladę, będzie Czekoladką? =)

Może przybrać męską formę Czekolada albo w formie przyrostkowej z przyrostkami -owa lub -ina/-yna dla mężatek.
http://www.rjp.pan.pl/index.php?option=com_content&view=article&id=114:nazwiska-kobiet-&catid=48:wspopraca-z-mswia

No może (nie wspominałem o tych końcówkach, bo po pierwsze mocno zasugerowałem się "Przemyślidką" - czyli kobietą z wiadomej dynastii, a po drugie w sumie wszystkie możliwe formy nazwisk nie mają wiele wspólnego z meritum), ale Czekoladką już być nie może. Poza tym wątpię, by jakaś pani chciała się nazywać Czekoladzina lub Czekoladowa (tak chyba prędzej). =)