The 23-year-old former Queen's Park, Dundee United and York City player moves to the Bairns from Dunfermline Athletic on a two-year deal.
McKinnon joins fellow new boys Michael Tidser and Gregor Buchanan - who have both been brought in from Morton - at the Falkirk Stadium.