Фамилия Алечина — не женская форма от Алечин, а самостоятельное образование, и это сразу задаёт направление разговора. В русской ономастике фамилии на -ин традиционно отвечают на вопрос «чей?»: Алечина буквально значит «дочь (или жена) Алечи». Но кто такой Алеча?

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

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

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

Так что если вы Алечина, ваш предок по мужской линии с высокой вероятностью носил имя Алексей, а сама фамилия — живое свидетельство того, как в русской деревне перекраивали церковные имена на свой лад. Никакой загадки, только языковая привычка и социальный контекст.