No 'Access-Control-Allow-Origin' header is present on the requested resource

Hi, Gautam,
This is just a guess, but did you reference the AJAX toolkit as an external resource in your Skuid page. It’s an extra step needed in order to call an Apex webservice method from your Skuid page, and you may have already done this. If you haven’t, add a new JS resource of type “External Resource” and use this as your Resource URL:
 /soap/ajax/[latest_api_version]/apex.js (for example,  /soap/ajax/34.0/apex.js ). That might fix the problem for you. Also, this community post has some great information on different ways to call Apex from Skuid.
https://community.skuid.com/t/calling-apex-function

Hope that helps!
Emily