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