Фамилия Фыкина образована от прозвища Фыка, которое восходит к диалектному глаголу «фикать», что в псковских говорах имеет значение «свистеть». Кроме того, Фыкой могли прозвать человека, который занимался изготовлением свистков, детских игрушек. Таким образом, потомок человека, обладающего прозвищем Фыка, со временем получил фамилию Фыкина.