Не все женские фамилии склоняются, например, фамилия Ковальчук у женщин не склоняется в отличие от мужчин. Т.к. фамилия оканчивается на "а", то она склоняется, поэтому правильно будет "от Екатерины Потехиной".
Фамилии, оаанчивающиеся на "а, которая идет после согласной, склоняются независимо от пола того, кому принадлежать. В данном случае будет "от Екатерины Потехиной".