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

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

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

В русских документах фамилия могла появиться не раньше XVI–XVII веков, когда начался массовый учёт нерусского населения и крещёных татар. Если предки Токимовых были крещёными татарами (кряшенами), то фамилия закрепилась за ними вместе с православным именем, а тюркское имя Токим осталось в качестве родового прозвания. Если же предки оставались мусульманами, фамилия фиксировалась позже, в XVIII–XIX веках, при переписях. Словообразовательная модель проста: суффикс -ов присоединили к основе Токим-, получив типичную патронимическую фамилию.

Однокоренных фамилий немного, но они есть: Токимов, Токимовский (редкая, с польским суффиксом), Токин (сокращённая форма). Все они восходят к тому же корню, что лишний раз подтверждает его тюркское происхождение.