「大阪府」は府庁所在地の地名に由来しています。
では大阪はというと、 戦国期は「大坂」と表記され、「おおざか」と読んでいたそうです。
明治に入ると「大阪」と表記も変わり、「おおさか」と読むようになります。 「坂」が「阪」になった理由は、「土に反る」という字面が「士に反る(武士に反する)」と似ているため、縁起が良くないとされた、というのが一般的です。